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BASIC INTEGRATION 
By F. H. JACKSON (Eastbourne) 
[Received 9 March 1948; in revised form 3 October 1949] 


1. Introduction 

In a former number of this Journal* I gave some examples of an opera- 
tion which I named ‘g-integration’. In this present paper the operation 
is considered more generally and precisely. The earlier sections of the 
paper deal with the general theory of basic integration and its relation 
to Riemann’s definition of an integral. The later sections contain 
examples covering a wider range than those given in the previous 
paper and are chiefly connected with basic integrals analogous to 


= 2) 


{ &(—x)x—1 dx = T'(s)6(—s), 


where D(x) = $0) +5 $45 62). (1) 


This integral formally due to Ramanujan is discussed with precision by 
G. H. Hardy.+ 
In the analysis of basic functions much use is made of the finite 
difference operation DO(x) = {O(x)—O(gr)}/x 
but little or no use has been made hitherto of the inverse operation. 
This is somewhat remarkable considering that integration rather than 
differentiation is the powerful tool in mathematical analysis. In this 
present paper I write 
(1—g)D“*P(x) = § P(x) digz), 
and name this inverse operation basic integration, showing that in the 
limit, as g->1, the basic integral reduces to ordinary integration. 
Among the examples in the later sections of the paper a very simple 
basic integral gives an identity which contains as special cases numerous 
identities given by Jacobi in Fundamenta Nova, which are of interest 
in theta-function theory and theory of numbers. 
Notation. I use two bases p, g, where 
p>l (p=1+e, g<1 @=1-9, 
: {a} = -t, 
[a],, = [a][a+1]...[a+n—1], [nm]! = [1],. 


* F. H. Jackson, Quart. J. of Math. (1910), 193-203. 
+ G. H. Hardy, Ramanujan (Cambridge, 1940), Ch. XI. 


and write [a] = 1-9", 


Quart. J. Math. Oxford (2), 2 (1951), 1-16 
$695 .2.2 B 
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Here p*, g* denote principal values only, and all letters p, g, a, 6, z,... 
denote real numbers. The special brackets prevent confusion with 
(a) which denotes an ordinary number a. 


2. Notation for symbolic operators D, D-! 
I use the symbolic operators D,, D, defined as 


Se ey Sie te 1+, 
D P(e) = {O(e)—O(gx)}/x = M(x) (q = 1—e) 
In the limit « > 0 we have 


lim(p—1)*D,, O(x) = lim{®(x-+-ex)—(x)}/ex = D(x) 
e—0 e—0 
lim(1—q)-?D, O(x) = lim{®(x)—®(a—ex)}/ex = O;(x) | " 
e—0 e—0 


(2) 


giving the differential from upper and lower bounds. When there is no 
risk of misunderstanding, the subscript letters will be omitted. 

In order to obtain the inverse D-! in a usable form, I need the 
symbolic differential operator 


d 
I= tT 
Then, since S(O)at = f(r)a’, 
we have at once gat = g"2", 
and, if O(x) = Cote, 2+0,27-+... ® 


supposed continuous and convergent, then 
PO(x) = O(gx), — g™/O(x) = O(g"z). 
We can write D, P(x) = x-(1—g) (zx), 
and obtain the required inverse 
D7'O(x) = (1—g?)12O(zx) 
= (1+9°+9+...)a®(x) 


= 2P(x)+-qxO(qx)+.... 
Thus (1—g)Dz1O(x) = {O(x)+-g(gx)+-g°@(Grx)+...}(1—g)a, (4) 
which I write S ®(x) d(gz). (5) 
Similarly (p—1)D5'@(x) = (x) + pO(pr)+...}(p— Ve, 
which is S D(x) d( px). (6) 


These basic integrals are exactly analogous to ordinary integrals and 
from them Riemann’s integral is deducible. 
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3, Riemann’s integral and basic integrals 

The basic integrals here defined link up with Riemann’s definition 
ofan integral. Consider a function ®(z) uniform and continuous through 
an interval (c,0), where c > 0. Write x, = cq" (r = 0,..., 00), where 
0<q<_1. Dividing the interval at the points z, we have 


§ O(2) d(qx) = c(1—q){P(c)+-q®(cq)+... to 20} 


> (x,—2",,.)O(2,) ( 


r=0 


~I 


and, similarly, 
S D(z) d(qu) = c(1—q){®(cq)+-q®(cq?)+... to 2} 
0 
> (,—2,4)P(x,,1)- (8) 


‘ r=0 
When g—> 1, the lengths x,—z,,, vanish and the series on the right 
converge to e 
[ D(x) dx 


0 
in Riemann’s sense. 


Similarly, with p-series, we define x, = cp” (r = 0,..., 00) and we have 
S D(x) d(px) = e(p—1{@(c)+ pO(cp)+... to co} 
c 


- > (a,.1—2,)®(ar,), (9) 


r=0 
S P(x) d(px) = c(p—1){O(cp)+ pO(cp?)+... to ao} 


cp se 
: > § (%,.4,—2%,)O(2,,,). (10) 


When p — 1, the lengths of the sub-intervals vanish and the limit on 
the right is the infinite integral 

[ O(a) dx 

c 
if it exists. Series of type (9) are mentioned in T. J. l’A. Bromwich’s 
Infinite Series.* 


4, Lemmas 


This section contains for reference certain elementary and other 
known results which are needed in subsequent analysis. Simple algebra 
is omitted. The reader will find it convenient to pass on to the next 

* Second edition 464-5, 
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section, and refer to the lemmas as required. Dropping the suffix ¢ we 
have, from (2), 


Dat = q* at Be == [a}z*-!, 1 D-1yz4-1 — [a}“*2*, 


(e— 
= IL (1+ 2q")/(1+agq*"), D(1+-a), = [a](1+92)q-1,} (11) 
“(1+-92),- 3. = [a]" (1+2),. 


When a is an aan the infinite products reduce to finite factorials. 


I define E(x) = lim(1+-2)(1+4q2)...(1+q"—"2z) 
and note that . 
, am a 
E{(l—q)a} = 14--—4a4g—-— gt 12 
t _~ +2 1 —gy1—4) (12) 
which in the limit, as g > 1, ao o. 
D{1/E(x)} = —1/E(z), D-Y{1/EH(x)} = —1/H(2), (13) 
and reference to (5) gives 
§ {1/H(x)} d(qx) = [(1—q)D(1/E(@)} Jp = 1—g. (14) 


I define a basic gamma function as 


a] = lim [»—1}! 5 
a cet AF) me) ae (15) 


and in terms of this Gsiiiaas write Heine’s* series and product 


| gre- a—b) __ Glc—a —b]G[ c| = . 
2H [r]! in G[c—a]G[c—b| (a+b—c < 0), (16) 


from which Watson deduces} 


n ; | ’ 
[—n],b|, .  _,,» Gle—b+-n]G{c] a a ats i 7 
Zi Trlfel. 2 = qr Gle—b|AfeLn| (n a positive integer). (17) 
On replacing [ —n],. by its equivalent (—)"[n][n—1]...[n.—r+1]g7"-#", 
we have 


: r [nm]! [5], ghn—rXn—1r— [c—b],, nb+kn(n—-1) 
2, mba ee 


Making c infinite and replacing b by a we have 


n 
> (— Y= [m]! ; (1—q*),. gim—Xn—-r-1) — qn in(n—1) (19) 
2°" fr [n—r] 


These last two identities are much used in the subsequent analysis. 





* EK. Heine, Kugelfunctionen, 1 (1878), 97. 
+ G. N. Watson, Trans. Cambridge Phil. Soc. 21 (1910), 281. 
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BASIC INTEGRATION 
Integration by parts. Now 
DO(x)¥ (x) = {O(x)¥ (x) —O(qa)¥ (qx)}/x 
= {D(x)—D(yx)} P(x) /x+-{P (x) —P (qx)}O(qa)/x 
D(x) F(x) + P(x) O(gxr), say. 
loperate with (1—q)D~' on both sides of this identity and obtain, by 
reference to (5), 
qQ)O(x)¥ (x) = § OM(x)¥ (x) d(ge)+ § ¥O(w)D(gx) d(ge). (20) 
In the limit, as g > 1, this reduces to the formula of ordinary integration 
by parts. 
In (20) replace D(x), Ox), O(gxr) by x, [alx2-1, g2x* respectively, 
and ‘Y’(x), (a) by 1/H(a), —1/E(a) respectively as in (13). Then 
(1—q){x*/E(x)} = § {{a]x*-1/E(x)} d(qa)— § {q*x*/E(x)} d(qz). (21) 
Transformations of basic hypergeometric series. I quote* 
0, 2 Bey; z] = ms > bel Bln yn qn rnin) Dolan, —x}. (22) 
» (r}!IyIn 
This transform is a ite case of a general theorem given by me in 
previous papers. + 
If O(x) = Sa,b,x” and f(x) = > a,2’, 
where both series are absolutely and uniformly convergent, then 


x 


P(x) = f(a rt) — _ Der bo, (23) 
Hy a 
in which f(x) = DS (x 
as defined in (2), and 
nm. ' 
Dem —_— yr | n |! ij Kn—r\n snk) 24 
0 24 [7 “|! [n— ae ( ) 


r=0 
This theorem, when q — 1, reduces to one given by Euler. 
The transform (22) follows at once when we write 


{P,[a, —x] for f(x), (—)"[a],, Polx+n, —a] for f(x) 


and note that, with 


b= 1, 6, =[B)y], +» on = [Bla/ly|n 
* In more usual notation this would be 
2,[¢*, g?; g¥; —a’], ete. 
{t F. H. Jackson, Messenger of Math. 40 (1910), 145; 57 (1928), 169- 7. 
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Db, _ly= —B)n qno+inin— 1). 
Ty 
It will suffice to state the transform for the series ,®,. I use the 
notation which is customary and convenient in the case of series whose 
orders are higher than that of ,®,. 


we have 


gP.[ a1, A, 43; b,,b.; —2] 





[4s }nl@2}nlb2— s\n NyNAz+4n(n— DD a n.a -b eae 

-> [n]![6sI[ae sic tated ied 
Transformations of this and similar forms, both for single and double 
variables in ordinary hypergeometric series, have been given by 
Burchnall and Chaundy in previous numbers of this Journal. The basic 
forms in double variables have been given by the present writer and 


W. N. Bailey. 


5. Basic infinite integrals 
G. H. Hardy* discusses the identity 


[ o(—2)0- dx = I'(s)¢(— 


j 
where @(—x) = $00) = 6) +55 42)—... 


This extension of Euler’s integral for the gamma function was given 
formally by Ramanujan, but Hardy gives the precise conditions for 
its validity. He gives also an interesting heuristic deduction, which is 
valid provided that (i) ®(2) is an integral function, (ii) s is positive, 
(iii) Newton’s interpolation theorem 


b(—s) = $(0) += D'g(o) + FF) Dagio)+ (26) 


where 
D*$(0) = $(0)—4(1), —- D°6(0) = $(0)—24(1)+¢4(2), ete. 
holds for negative s. In the following sections of this paper I give a 
basic analogue of Hardy’s result, and show its validity in the case of 
basic hypergeometric functions and others related to them. As a 
preliminary I need the basic gamma function and integral, which I 
state as 


Ta+1] = (l—g)-24 S fx) E(«)} d(ge), (27) 


* G. H. Hardy, Ramanujan (Cambridge, 1940), 186. 











le 
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. Er x? 
where E(x) = Ltt tpt 


as in (12), and always gq < 1. To obtain this I use (20) for integration 
by parts. Thus 
(1—gq)[*/E(x) |) = [a] S {x*-1/ B(x)} d(qx)—q* S {a%/E(x)} d(qz). 


(28) 
When n + 00, the expression on the left vanishes at both limits, giving 
S {2 {a*/E(x)} d(qx) = q-{a] S {x¢-1/E(a)} d(qax). (29) 


These infinite integrals are convergent, as is easily seen when we refer 
to (14) and write the integral on the left as an infinite series 
(1—g)lim >} q@*9nt+1/E(q'n) (a > 0). (30) 
n—2 r=0 
Here, when r and » each tend to infinity, 
qn => 0. qr +1)ya+1 _, 0, E(q@n) es a 
and, if wu, denote the (r+-1)th term of the series, 
u, > 0, Uys3/U, > Q? <1, 
which proves convergence. 
[ now define a function G[a+1] by a convergent integral: thus 
G[a+1] Sf a/E(x)} d(qx) = q~{a]G[a] ; 
0 ; . (31) 
Gla+n] = q-retineYalfa—1]...[a—n+1]G[a] 
The series (30) shows that the © functions exist only when g < 1. In 
order to get the proper analogue of the ordinary gamma function I write 
[fa+1] = (l—q)-*"G[a+1], (32) 
and show that this function [[a+1] exists when q < 1, and then, as 
qg—> 1, reduces to Euler’s gamma function. 
(i) I consider firstly the case when a is a positive integer. Repetition 
of (31) gives 


G[a+1] = q@+al][a—1]...[1] S {1/E(x)} d(qz). (33) 
0 
By (14), the integral on the right is 1—q, so that we can write 
[fa+1] = (l—q)-*"G[a+1] = given tT = (34) 


In the limit, as g > 1, where a is an integer, 
Pa+1] =a! = (a+). (35) 
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(ii) When a is any positive number, consider 


(1—g)-** § {xt/E(a)} dqr). (36) 
I change the variable to 7, where 
x = (l—gqg)r = er = d(qr). 
The upper limit of the integral must now be changed to n/e, and 
d(gx) = (1—q)*r = (1—q) d(qr). 
Simple algebra gives us 


$ ["/{(1—g)r}] d(qr). (37) 


In the limit, as g> 1, E{(1—q)r} > e”, by (12), and by § 3 the basic 
integral becomes an ordinary integral. Then, as n > 00, we have 
[ 2-7 dr = T(a+1). (38) 
0 
The oo? of the upper limit is interesting. 

Factorial expression for T[a+-1]. 

Assuming, as is reasonable, that the basic function has an equivalent 
expression analogous to Euler’s well-known factorial, then such basic 
factorial, when a is an integer, must reduce to (34) with the solitary 
factor g-?“¢+); also in the limit, as g > 1, it must reduce to Euler’s 
factorial. I write therefore 





f ! [nm ]2q-tale+)) 

Tja+1] = lim — [m] < 1). 39 

ie aw [a+1)..fataji—ge “<) (39) 

Simple algebra gives 
Tfa+1}/l[a] = (i lim pa er le] o-«, (40) 
which, since [a] = 1—g*, reduces in the limit to g-¢(1—g*)/(1—q), while 
G[a+1]/G[a] = (l—q*)q-*  (q < 1). 

In the final section of the paper I give examples (72), (73) of a direct 

reduction of a basic integral to a factorial form, but so far I have not 

succeeded in reducing them to I'[a+1]. I now leave the basic gamma 
function and proceed to the more general integrals. 


6. Integrals of more general type 


§ O(—x)x d(qr) = 6[s]4(—s) <1), (41) 


(1—g)-* § @(—x)e*-* d(qe) = T[s](—8) Q<1), (42) 
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x s 

ee 

supposed absolutely and uniformly convergent. I form the product of 
two absolutely convergent series 


0(—2x) E(x) = > (yma > a gin(n- 0} = Zz ane) 


where O(—2x) = ¢(0)— 


rg , 
(43) 
in which the differences D™, D®,... are as defined in (24), i.e. 
D®d(0) = 4(0)—¢(1), D®4(0) = qb(0)—[2, 1]6(1)+-4(2), 
D™4(0) >) (— y(n, r|d(r)gir—™ r 1) (44) 
r=0 


The series (43) can be absolutely convergent in the case of certain forms 
of coefficients 4(0), 4(1),..... In order to show that this is possible, 
I consider a simple basic hypergeometric series 


[al[a+1] 


a ~ 
fa, —z] = 1— a? ray (45) 
Here $(0) = 1, (1) =1—q*, ..., $(n) = [a], 
D%4(0) q'; Dd(0) . g™+, — 
D™d(0) > ( _ | n, 1 |b(r)yh rXn—r—1) — qnatinin—1), 
by (19). Then 
. : an 6 
1P,[a, —2] x E(x) = Po infil in(n—1) (46) 
n=0 


which is absolutely convergent when g < 1 and a is positive. 

With this example to justify the assumption that (43) may converge 
for all real x, I transform (43) by transferring E(x) from the left to the 
right of (43), and, after multiplying both sides by 2*-!, write the basic 
integrals 

© bi xlet-1 dia) Dmg) @ ane : 
$ (—x)2*t d(qr) = 7 ral S — d(qz). (47) 


n=0 

The change in the order of integration and summation is justifiable 

since the series is supposed absolutely and uniformly convergent, and 
the terms are finite. Reference to the basic function (31) gives 


D4(0 





S x)! d(qu) = > 3 G|n+s| ¢ ~ ’ (48) 


n=0 
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which is 


[a HO+9- D4(0) +p graesineo fee D™¢(0)+ “| (49) 
This formal result is the basic analogue of that given by Hardy (loc. cit.). 
Inspection of the series of differences shows that, if D(™d¢(0) reduces to 
some form such as f(n)q*"**""-) (A > 8, « > 4), then the series will be 
convergent, since [s],,, [7]! are finite for all m when q < 1, provided that 
f(n) is finite for all n. In the examples which follow there is convergence 
of this kind and the limit of the series of differences is shown to be ¢(— 


7. An example 
S {P,[a, —x]x* d(qx) = G[s]¢(—s). 
Reference to (44) enables us to write 
a on qratinin -1) S gnts-1 
aera s—1 ae da: R 
$300, —2} dar) = > aS ey 0 
which, as (31) shows, is 


na+in(n—1) 
ar ota 


Now G[n+s] = q-stinm-Ns], G[s]. 
We then have 
G[s]{1+9¢- bate -ol8 aes iy +d = 6[s]Gla—s]/G[a].* (51) 
Now reference to the series (45) gives [a],, = G[a+n]/G[a], so that 
6[s]G[a—s\/G[a] = 6[s}6(— 
In this special case the basic analogue of Newton’s interpolation 


theorem holds for negative s. In the final section of the paper I give 
a formal proof of the interpolation theorem in general. 


8. A corollary 
In (51), if we replace a by a+-r, s by s+r, we have 


S (a+r, —x]a8+"-1 d(qx) = G[s+r]Gla—s]/Gla+r]. (52) 
0 

Now G[s+r] = ges], 65], 

and Gla+r] == [a], Ga]. 


* E. Heine quoted by W. N. Bailey, Generalized Hypergeometric Series 
(Cambridge, 1935), 66 (4). 
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Thus 


C typ —»l]ystr-l g — g-rs—inr- [s], Gla —8] 
S Pol r, —axjas+r-1 d(qx) = g-t8-itr-)) ‘(a Gla} G[s} 


= g *-te- ”S, ® ola. —ax as! d(qx). (53) 


This corollary is important and fundamental in the next example, 
where I consider the basic integral for ,®, and deduce that 


S o,|a,b;c; —x]a*-! d(qx) = G[s]d(—8), (54) 
0 


where d(n) = [a Jnl Jn/Le ln 


Reference to (53) gives 





S Gla—s] 55 
oO +r. r+s—1 d — [s], —rs -§r(r—1). 
S Pla+r, —a]}x (qx) = G[s] [a al, 6 Gla] q (55) 
I now multiply both sides by an arbitrary factor A,, and sum in r, which 
gives us formally 





b. 3 _ s] 
¥A.§ ,Pfa+r, —2]er+*— d(gx) = =a U8 ]e g—re—tnir—a 
- Si lar ja d(qx) [a], 6[s] Ga] 


(56) 
Now, since [s],, [a], are finite for all r, we can choose A, to make the 
series on the right converge with any degree of rapidity we wish. 
Guided by inspection of the transformation (22) I choose 


- [a},[e—b], 1», br(r—1), (57) 


7" Tri'fel 7 


r=0 


which gives us 


Ss aT rg rb+ine ”S ,[a+r, —a|ar+*-1 d(qx) 


r=0 
--_7 Gla— s| [s], 
G[s] >t ge) (b—s>0). (58) 
Gla] Tel 
The series on the left is the basic integral of the transform (22) for 


2,|a,b;c;—a|x*-!. The series in the expression on the right is a 
summable Heine’s series (16). We then have 


S .0,[a, b;c; —a]a*— d(qx) 
. le mo came eS — “ 


since o(n) = [a],[2], = fam 





nil 





[e]n G[a}G[b]G[e+n] ’ 
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which justifies the heuristic general form (48), in the case of the basic 
hypergeometric series ,P,. By means of a corollary we can proceed to 
the case of ,®,, which follows. 


9. The function ,®, 
I consider S gP | @, A, Az; b,,b,; —x xs d(qax), (60) 
0 


where the change of notation is convenient and usual in the case of 
hypergeometric series of order higher than that of ,®,. 
In (59) I replace a by a,+r, b by a,+r, ¢ by 6,+1, s by s+r, and, 
referring to (33), I replace 
G[s+r] by gs], G[s], 


Gla,t+r] by [a],G[a,], 


and so on, giving 

S ,[a,+7,a,+7;b,+r; —x]a"ts-1 d(qax) 

0 

[s]1Os}- grein Altar —S1G[42—s]G[O1] og 
ae = © -rs—}r(r—1) — Bins jan “at! * (61) 
ls lia a,|,{ a, 1° Gla, |G{a,|G[b,—s] 

Here again, as in (56), I multiply both sides by an arbitrary A, and form 
infinite series summable in r. Inspection of the transforms (22), (25) 


determines our choice of A, so as to give a convergent summable Heine’s 


series, namely [a,|,[@2] 1b. 
Iri*“2 





—4s|, r gras +4r(r— 1) 


sane CULAILAS 





which gives us 





bs (41 1142],|02— as], r gtdstin(r—1) S ,[a,+r,a,+ r: b, +7; —ax]ert s—1 d(qax) 
0 


[r}! [61 ]12], 

Gla, —s]|Gla,—s]G[b lx —as| 

= & BM te See 1 ra,-2)\8 Nt hes” 62 
Sls) Ga, ]G[a,]G[,—s] 2! ae oe 
The series on the right is Heine’s series and summable by (16). We have 
G[s] aes 8|G[a,—s|G[a,—s]G[b,|G[b,| __ 

“Ga, \G[a2]G[ag]G[b,—s]G[b.—s] 
It is obvious that by proceeding in this way step by step we can next 

obtain 








= G[s]4(—s). (63) 


4M5| 1, Uy, Ag, 4; dy, bs, b3; —a]as-! d(qx) = G[s]4(—s), 


ows 


and so on in succession for basic hypergeometric series of any order. 
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10. In this section I obtain integrals of another form connected with 
the basic analogues of Saalschiitz and other identities. Consider 
S @,[a,b;c; ~~ + (=) ay d(qzx). (64) 
0 ‘| [1]! [NV]! 
In (59) on replacing s by r+s we have 
: —s—r]|G[b—s—r]G{[c] 


S 0, [a,b;c; —x|ar* d(qx) = G[s+r] - Ale G[a]G[b]G[e—s—r] 


so long asa > s+r,b >s-4r. 
Term-by-term integration of the finite series of basic integrals in 
; g g 
(64) gives us 


a ia Gla—s—r]G[b—s—r]G[c)A, > 
2 Fee —GalG[b|G[e a ih (85) 


r=0 
By various choices of A, we can convert this series so as to be summable 
by basic Heine or Saalschiitz or other finite identities. Now 
G{a—s] = [a—s—1][a—s—2]...[a—s—r]G[a—s—r] 
: (—)rg"a-9)-irr +10] +s —a], Gla—s—r], 
with similar expressions for parameters b, c. Also 
G[s+r] = q-*s-#e—[s],G[s]. 
I now express (64) as 
6[s}° ila -8|G[b s|G[ec ] > ; [s],[1+s—cl], A, grea), (66) 
Gla]G[b|G[c—s] [r|! [1+s—a],1+s—d], 
Inspection of the finite series shows that we can convert it into a basic 
Saalschiitzian by taking 


A (—N),g*e--—), N = a+b—c. 


This reduces (66)* to 
PP md | [e—a]y[1—a]y 
“" GfalG[b|@[e—s] [ce—a—s], {i+s—a],y 
Replacing N by integer a+-b—c and cancelling common factors we have 
Gla 8 |G [¢ ¢|G[b—c+ 1]G[1+s—a a|G[c—a —s] (68) 
Gla|G[c—s]G[b—c+s+1]G[1—a]G[c—a] 
In the same way by other choice of A, and series of forms ,9,, ,Vs.... 
we can obtain various relations with basic Dougall series and products. 
The formulae are very lengthy but may be worth study. 


(67) 








GIs] 


* W.N. Bailey, Generalized Hypergeometric Series (Cambridge, 1935), 68 
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11. In this section I give several simple examples of basic integrals 
which are of some interest in relation to the basic gamma function and 
theta functions. I indicate proofs very briefly. Reference to (10), (11) 
and integration by parts gives us three formulae 


{x%(1—),} = § fae" “*(1—qx), d — § [nja — Gt), e* Aq), (69) 


{x"/ (l+2 EE og =§ {[n]x"-1/(1+-92) ain} d(qu)— 
as S {a"[a+-n]/(1+-92)a+n+1} d(qx), (70) 


{u"loga}} = § {(r}e log} dige)—¢ § {x"-Hlogg} de). (71) 


In each case the function on the left vanishes at both limits. From 
(69) by giving n successively values n—1, n—2,..., 1, also in succession 
replacing a by a+1, a+2,..., a+n—1 and then cancelling common 
factors, I obtain 


§ «*-¥(1—g2), d(qx) = [n]!/{{a][a+1]...[a+n}}. (72) 
Similarly, from (70), 
§ {2"/(1+ar eons} Max) = [o]ffalfa+1).fa-+n}. (73) 


From (71), __‘§ {a"“logz} d(qx) = q’ log q/(1—¢"), (74) 
0 


whence 





(l—q)? (1 (1 


12. In Fundamenta Nova Jacobi gives several identities of which the 
following is a typical example 


: (—¢ q ¢ g : 
S {log «/(1—gx)} d(qx) = log a a+ q_g@pet f+. (75) 


q_ , &* , 279° q(ii+4g+g*) , P(1+49°+9*) 6 
Ig 1-¢1-g*"~ (9 ” — - 
They are all special cases of the following simple theorem of basic 
integration. Let O(x) = cy+c,x+¢,x7+... (w < 1) and 

D(x) +-q(qr)+9°@(qrx)+... (0<q <1) (77) 
be absolutely and uniformly convergent. Basic integration of O(7) and 
reference to (4) give us 


S P(x) d(qgx) = (1—g)a{O(x)+¢q®(qx)+...} 
= (1—g)a{eo/(1—g)+¢, #/(1—q?)+...}. (78) 











nal 





n 
n 
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After removing the common factors (1—q)x from both sides, and again 
integrating we have 
(1—q)a{O(x) + 2gD(qxr) + 3q?°@(q?x)-+...} 
= (1—q)x{eq/(1—g)?+-¢, x/(1—q*)?+...} (79) 
and similarly after removing the common factor, and again integrating, 
we get 
(1—gq)a{@(x) + 3q@(gx) + 6q°@(q2x)+...} 
= (1—g)x{eq/(1—g)* +e, %/(1—q?)*+..-} (80) 
and, in general, after m integrations 


(7) 2p (2x) + vee = Co/(1—q)™-+¢, 2/(1—q?)™ +... 


(81) 


O(x) + roa r) + 


This trivial theorem gives rise to many interesting identities when we 
apply it to any of the well-known elementary expansions 

1/(l—ax)? = 1427+ 32%..., } 

(1+a)/(l—ax)® = 17+ 272+-..., 

(1+ 42+?) /(1—2z)* = 13+ 287-+..., 
\/(1—a)5 = 144 24r+..., ; (82) 
1—a?)? = 14 327+ 5a!+..., 
1— 
1— 


(1+ 1la+1la?+2%), 
(1+2?)/ 

(1+ 6x?+-24)/ 

(1+ 232?-+ 23a4+-2)/ 


/ 
x?)3 = 14+ 374?+ 52x4+..., 
—a?)t = 1438724... J 





( 
( 
( 


The general forms are well known and need not be given here. The 
reader can easily obtain 


1—69*+q* _ 1—6q*+<¢° q 9% , 259% 
3 we = et ..., (83 
(1-+q?)8 _ (1+q*)3 e+ I+9 i+@ 1+¢ (83) 
1+2* 1+q°x* l+q*e’ _ 1, Sgte? , Sga® 
iat (i —qx*)? i+ q- qiatet a et a ne 
(84) 
q hi q roe) . 
t.i.an i kok weak bee” St eee” WG aheedaees gq”, 8 
S ert (gz) i—q* 1-9 ig > rndq (85) 


which enumerates the representations of n as sum of two squares.* It 
is possible that the more complex identities obtainable in this way 
might give interesting results in theory of partitions of numbers. This 
is outside the scope of the present paper. 


* Hardy and Wright, Theory of Numbers (Oxford, 1938), 257. 
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13. The interpolation theorem 
Referring to (49) let us suppose that ¢(—s) can be expressed as 


siis+1 
caterttl + Cg" +. 
where Co, ¢,,... are independent of s. If now we give to s the values 
0, —1, —2,... in succession, we obtain equations 


$(0) = Co, $(1) = co—¢, $(2) = Co— har Jex+¢2, very 
$(n) = Co—[n, 1]e,+[n, 2]e.—...(—)"en. 
If now we multiply both sides of the equation is d(r) by 
(—)[n, r]gie@--D  (r = 0, 1, 2,..., 2) 


and sum by columns, all columns on the right vanish by Heine’s sum 
except the single term c,, giving us 


s (—)"[n, 1] p(r)gie -r-1) — Co. = D™4(0) 
0 


This a priori result is strengthened, however, since we have shown that 
in certain cases the infinite series of differences does in fact converge 
to ¢(—s). 

To add interest to this present paper I state here a theorem given 
by me nearly forty years ago* in the Quarterly Journal. 


§ O(a) d(px) = (1+ fe—jhe2+ ...) { O@) da — 


—hea@(a) + >(- rtd art (—log?"-1p)0?"-1ah() 


where B, is the rth Bernoulli number and p = 1-+e, with a similar 
theorem for base q < 1 (q = 1—e), by change of sign of «. If now 


@O(x) = cote, x4+0c,x?+..., 


where c,, x” are positive real numbers for all 7, ®(2) is finite or con- 
vergent, and « <1, then these expansions can be applied to give 
numerical approximations connecting the basic (p, q) integrals with the 
ordinary integral. These formal theorems may have an interest in 
connexion with (9) and the Riemann integral, as showing in the case of 
a very limited class of functions how the integral is approached from 
upper and lower bounds. 

[At Dr. Jackson’s express request I have edited this with’ some 
freedom; in particular § 3 has been rewritten. Dr. Jackson wishes to 
express his thanks and I to explain my responsibility.—T. W. Chaundy. | 


* F. H. Jackson, Quart. J. of Math. (1910), 195. 
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ON THE CRITICAL LATTICES OF THE 
‘QUADRIFOTIL’ 


By H. AP SIMON (Ozford) 


[Received 15 September 1949] 


1. Introduction 

Ir has been proved? that, if the region 7 is a star domain (1) enclosed 
in a finite closed star domain #, thent A(#) > A(7). If for all 7 con- 
tained in but different from # the strict inequality A(#) > A(7 ) holds, 
then # is said to be irreducible. 

In this note I define first a ‘quadrifoil’ region #, bounded by the arcs 
of four circles, and construct from it a region %. I show that %, is an 
irreducible region, and that, when 0 < a < ,/}, it is enclosed in &,; 
[ also find the critical lattices of #, for these values of a. I then show 
that the critical lattices of Z,(v} <a < 1) can be deduced from those 
of the region # 


1j/v5° 


2. The region Z, 
The region #, is defined as the sum of the regions bounded by the 
four circles (A) (e—a)?-+y? = ; 
(A) (y—a)?-+a2 = 1 


and Y,, LY, their respective reflections in the origin, where 0 < a < 1. 
(See Figs. 2, 3.) (Throughout, dashes denote reflection in the origin.) 
Call A that point of intersection of A, A and B that point of inter- 
section of A, Y, which is on the boundary of #,. Take L on &, 
M on & such that L, M are on the boundary of #,, and LM is equal 
and parallel to OB; take N on 4, T on 4, such that N, 7 are on the 
boundary of #,, and NT is equal and parallel to AO. (By symmetry, 
N and 7 are the reflections of M and L respectively in the 2-axis.) 
Now A is the point 


[Ha+V(2—a)}, Hat y(2—a2)}], 


+ K. Mahler (1), Theorem 2. 

t I use Mahler’s notation, now in general use. A lattice A of determinant d(A) 
is said to be an admissible lattice of a bounded star domain & if it has no point 
other than the origin in the interior of #. The (attained) minimum of d(A) 
extended over all the ad-nissible lattices of # is denoted by A(&), and all admissible 
lattices of determinant A(#) are called critical. 


Quart. J. Math. Oxford (2), 2 (1951), 17-25 
3695 .2.2 Cc 
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and hence we find that L is the point (X,Y), where 
X = }a—y(2—a*)+ \{6+2a,(2—a’)}], 
Y = }[3a+.,/(2—a?)+.,/{6+ 2a,/(2—a?)}]. 


3. Construction of .%, 

The region XH, is defined only for 0 <a < v}. I take as its boundary 
those parts of the boundary of #, between MA,AL, T’B’, BN’, 
M'A’, A’'L’, TB, BN, together with curves ©, ©, ©;, @3, between 
NM, LT’, N'M’, L'T respectively, to be defined. 

Let .° be the area of the parallelogram OBML. Then we find that 

A = }{a+,/(2—a*)}[2a+.{64+ 2a,(2—a?)}]. 

It may be verified that, for a < v}, all triangles OPA for P in the 
are BN have area greater than or equal to 4.9%, and all triangles OPM 
have area less than or equal to 3.0. Hence for any P in the are BN 
there is a point Q in the are MA such that the area of the triangle OPQ 
is 4. (see Fig. 1). 

Since LM is equal and parallel to OB, when P is at B, Q is at M 
and (Q—P) is at L; and, since AT” is equal and parallel to VO, when 
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P is at N, Q is at A and (Q—P) is at T’. It has been shown that for P 
in BN (part of the boundary “,) Q is in MA (part of the boundary 
of #,). I define the curve @, to be the locus of R = (Q—P) as P moves 
from B to N. If P, Q, R have respective coordinates (x1, ¥;), (%2; Y2); (x,y), 
then 
v= Xg—%}, Y= 93-1: 
(x,—a)?+y{ = 1, (x,—a)*+y3 = 1, 
© Yo— Loy, = A. 
From these equations we can show that 
(x+y?) = (2?+y?)—(/ —ay)?, 
which is a bicircular quartic through 7’, L. I take the are 7" L of this 
curve to be @,, and similarly the are MN of 
}(a?+-y?)? = (2?+-y?)— (A —ax)? 
to be ©,. 
I now mention three properties of @, which may be obtained by 
elementary algebra: (i) the line y = xtana cuts © just once if 


r 


tan a| > y’ 


and not at all if itana| < -< 

since &, is a star domain, it follows that % is a star domain; (ii) @ lies 
above the straight line 7" L; (iii) @ lies below the arc 7’ L of the circle 
centre O and radius OL. (I use (ii) in § 4 and (iii) in § 4, 5, 7.) 


4. In this section I show that all points of the parallelogram OPQR 
other than P, Q, R are inner points of %,, except in the particular case 
in which a = V} and P is at B, for which the point A is on QR (= LM). 

H. is a star domain, and so all points of the line segments OP, OR 
are inner points of %; the line segment PQ is a chord of & all points 
of which have x-coordinate less than that of MN, so that (by § 3 (ii)) 
all inner points of the line segment PQ are inner points of %. It 
remains to consider inner points of the line segment QR. 

The point A is further than QR from OP if 


{a+ /(2—a*)} a+ /(2—a7)}} 1|>0, 
x y 1 
Xv Y2 1 
ice. if Ha+y(2—a2)}(a—yy) > oA, 


i.e. if 4—y, > X+Y. 
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Now, if P is an inner point of BN, 

—Ha+(2—a*)} <y, < —X, 
and so t—Yy, = 4(1—yj)—y, +e 
> minfX+Y,a+.,/(2—a?)}; 

hence, as X+Y < a+.,/(2—a?) for a < v1}, it follows that 

4,—y, > X+Y. 
Also, if P is at B, y, = —}{a+./(2—a?)}, and so 

ayy, > X+Y, 
with equality only when a = v}. 

Hence A is outside the parallelogram OPQ R except in the particular 
case in which a = v} and P is at B, for which A is on QR. 

It follows that as R is an inner point of 4% (§ 3 (iii)) QR does not 
intersect the bounding ares QA, AL (except at A in the particular case 
mentioned). 

It also follows that QR intersects ~ at Q and at an inner point of 
QR, and so no point of QR outside the line segment QR lies on 4. 
Suppose QR intersected the open arc LR in an inner point of QR, say 
R’. Then by the definition of © the point Q’ = R’+ P would be on 4%, 
and, as RQ is parallel to OP, Q’ would be a point of QR outside the line 
segment YR. This contradicts the hypothesis, and so QR does not 
intersect the bounding are RL other than at R. 

Hence all inner points of QR are inner points of %,, except A in the 
particular case mentioned; and so the proof is complete that all points 
of the parallelogram OPQR other than P, Q, R are inner points of %, 
except in the particular case in which a = v} and P is at B, for which 
the point A is on QR. 


5. In this section I show that A(%,) = M, and that every point on 
the boundary of ~%, is a point of a critical lattice of %,. 


5.1. The region .%, is a closed and finite star domain (§ 4 (i)), so that} 
any critical lattice of %, has at least two lattice points on the boundary 
of #%. By symmetry, we need only consider those lattices having a 
point, P say, in the are BN or an inner point of the are 7’ L. 


5.2. The lattice A having base points P, R is admissible 
The points +P, +R, +(P+R) lie on the boundary of %. Since 
the y-coordinates of —P, R are greater than or equal to X, Y respec- 


+ K. Mahler (1), Theorem 6. 
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tively, and, as X+-Y > 1-+-a, the points +(R— P) lie outside the circle 
x+y? = (1+a)?, 

and so, as %, is contained in this circle, outside 7%. 

It may be verified that fora < v} the lines 7’M, AB do not intersect 
the circle x*+-y? = }(1+<a)?, and so any line parallel to OP through 
+nR, and any line parallel to OR through +nP, where n > 2, do not 
intersect the circle x?+y? = (1+a)*. As %, lies within this circle the 
only lattice points of A which can be on or inside 4%, are +P, +R, 
+(P+R), which have already been shown to be on or outside %, 
Hence A is an admissible lattice of %. 


5.3. In this section I show that the lattice A having base points 
P, R is critical. 

If a < Vv}, all points of the parallelogram OPQR other than P, Q, R 
are inner points of %, (§ 4), and (§ 3) the lattice A having base points 
P, R has determinant d(A) = °%. Hencey any lattice having a point 
at P (or R) and determinant less than .~ is inadmissible. Since (§ 5.2) 
A is admissible for all P in BN (and R in T’L) it follows that the 
lattices are critical, and A(%,) = @%. 

If a = v1, the same applies, except that when P is at B the point A 
is on QR, and so the lattice A’ having base points A, B is critical if it 
is admissible. This is clearly the case, as all points of A’ other than 
+A, +B lie on or outside the circle 2?+y? = {a+./(2—a?)}, which 
contains -%,. 

Since P takes all positions in BN, and R all positions in 7” L, it 
follows that A(%,) = < and all points of the boundary of %, are 


points of regular{ critical lattices of 4, and further that there are no 
other critical lattices except in the case a = Vv}, when there is a singular 


critical lattice having base points A, B. 


6. In this section I prove that %, is irreducible. 

As has been shown (§ 4), the line segment QR cuts ~ in Q and an 
inner point of QR. Hence there is a point Q” on the boundary of %, 
such that |Q—Q"! < « where « is an arbitrary small positive number, 
and @” is nearer than Q to OP. Call A” the lattice having base 
points P, Y”. Then d(A”) < d(A), and, as (§ 5.2) the only points of A 
on the boundary of 4%, are +P, +Q, +R. for sufficiently small « the 
only points of A” inside % are + R’, where R” = Q”—P; and, since 


IQ—-O"| <«, |[R—R"| <e. 


+ K. Ollerenshaw (3), Lemma. ~ K. Mahler (1), 135. 
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Therefore R” is an irreducible point.+ Similarly it may be shown that 
Q is an irreducible point. Hence, as Q takes all positions in AL and 
Rall positions in 7” L, all aps on the boundary of %, are irreducible 
points. It followst that “%, is an irreducible region. We have, then, 


Mi, 


THEOREM |. The region %, is irreducible, and its critical lattices have 
determinant 


A(#,) = {a+.,/(2—a?)}[ 2a+-,/{6+ 2a,/(2—a*)}]; 


€ 
when 0 <a < V3} the only critical lattices are regular; when a = v} there 
is also the singular critical lattice having base points at A and B. 


7. The Region &, for 0 < a < ¥} 

It has been shown in § 3 (iii) that @ lies within .%; so that % is 
contained in #,. Then§ any critical lattice of %, which is an admissible 
lattice of Z, is a critical lattice of #,. The lattice A, having base points 
B, M is an admissible lattice of #,; for by § 5.2 all its points other than 
+B, +M, +L are outside the circle a+y* = = (1+a)?, which circle 
contains #,. By § 5.3 any critical lattice of %,, other than A, and its 
reflection in the a-axis, has a point which is an inner point of @, (and 
so of #,,), except in the case of a = vy}, when there is a singular critical 
lattice having base points A, B. Theorem 2 follows. 


THEOREM 2. The region &, (0 <a < v4) has just two critical lattices, 


of determinant 
Hat ./(2—a*)}{ 2a+.,/{6+ 2a,/(2—a?)}], 


one defined by 
x = }[2a+, {6+ 2a,(2—a* cp + Ha+(2—a*)}(E—), 
y = }[2a+./{6+ 2a,/(2—a*)} (E+ Ha+./(2—a?)}(€—y), 


and the other its reflection in the x-axis. In the particular case a = Vv} 
there is also the third critical lattice defined by 


x = 2v}(€+7), y = 2v}(€—»). 


8. I now consider the critical lattices of 7, when V¥} <a < 1. If we 
replace “ of Z,,,, by Sf, where YF is a circle with its centre at (b, 0) 
and passing through A and B; and also replace 4% by WF, where SF 
is a circle with centre (0,5) and passing through A and B’; and similarly 
with Y, and Y}, then we have a region similar (homothetic) to #, (for 
some value of a, not equal to v} if b ~ a), and completely containing 


tT Roge ars (2), Theorem 3. t Rogers (2), Theorem J 
§ K. Mahler (1), Theorem 2. 
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BR, if V4 <b < v$. If, then, we take Vv} < b < 2v4i, and define Z as 
the sum of the regions bounded by the circles Sf, SF, A*, SH, a 
critical lattice of #,),; is also a critical lattice of ZF if it remains admis- 
sible for this larger region Z2*. 

The circle Y¥ has as its equation 


(c—b)?-+-y% = B—4vbb+4, 
and the lattice # defined by 
a= 2hKE+n), y= 2vk(E—7), 


(a critical lattice of #,),;) is still admissible if 6 is such that the point 
(4v4, 0) is external to }; i.e. if 


(4V}—b)? > b2—4V3 548, 
i.e. if b < 2v}. 


If 6 > 2v}, the point (4v4, 0) is inside the region; and if b < 2v3}, the 
lattice is admissible if 


{2V3(E-+9)—b}P+ (2v5(E—n)}? > b?—av$ b+§ 
for all integer £, », not both zero, i.e. if 
3(€?+-4?—1) > 4vE(E+—1)b, 


which is the case for b < 2v}, since £+-y?—1 > &+—1 for integer 
values of &, 7. 
I now express #* as a region which is the sum of the regions enclosed 


by the circles (aa)?+y2 = 1, (ya)?+22 = 1; 


to do so we expand the region #* and its critical lattice Y by the 
homothetic stretch (x,y) > (Ax, Ay) 


where dA? = b?—4v}b+8, 
so that the region is now the sum of the regions enclosed by the circles 
b\2 b\2 
(-+5] +y = 1, (+5) +27 = I, 


and its critical lattice is defined by 


r= 25VKEtn), y= 25 VKE—). 
2 
Take on nays {tt vl2—a)}; 
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so that we find 
] 
b = da, = }v5{a+-,/(2—a*)}, 


and the condition vi < b < 2v} gives ¥} <a <1. 
Hence, if V} <a < 1, the critical lattice of the region which is the 
sum of the regions 
(xa)*+y*? < 1, (ya)?+2? < 1 


is defined by — 


1 
2 
y=} 
(vt <a < 1) has one critical lattice of 


THEOREM 3. The region & 


a 


determinant 


defined by 


1+a,)(2—a*), 


(This lattice is singular when a < 1; regular when a = 1.) 
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ON A COEFFICIENT PROBLEM OF LITTLEWOOD 
AND SOME TRIGONOMETRICAL SUMS 
By T. M. FLETT (Cambridge) 
[Received 31 December 1949] 


1. WE denote by Q(z) any function which is regular and never takes 
any value +2n7i (n = 0, 1, 2,...) in the circle |z| <1. Clearly the 
necessary and sufficient condition for a function to be a Q is that it 
should be of the form log P, where P is a ‘Picard’ function regular and 
never taking the values 0 or | in the unit circle. It is well known} that 
Q(z) is subordinate in |z| < 1 to the function 


Q(z) _ Q(z, Yo) 
uniquely determined, for given q, = Q(0), by the relations 
7) ors, 
Q(z) = log A(z), S an sme, (1.1) 
vv. 
log A(t>) = > (1.2) 
where 
—-1<&@y,<1, Im>O9, |ro—4| >4, [to t+d|/ >, (1.3) 
and the determination of the logarithm is fixed by (1.2). Here 
A(r) = k?(r) is the elliptic modular function. We denote the coefficients 
of 2 in Q(z) and Q(z) by qy and gy respectively.§ 
In the present paper, I propose to study the order of magnitude of 
qx and Gy as N > o. 
Consider first the sub-class of the functions Q consisting of those 
functions Biz) = > by2® 
regular in |z| <1 and taking there no value w for which #w = 0. 
It is evident that B is the class of functions which are regular and 
have either a positive or a negative real part in the unit circle, and 
it is familiar that for such functions the following relations hold: 
'Blz)| < A(b\(1—p)?_ (|z| = p <0), 
1 - 1/A 
fd | B(pe®®) |) i) < A (bp, A)(1—p)-44" (p< 1,A>1), 
a7 
=e 
lby| < A(do). 
7 See e.g. Littlewood (9), Theorem 231. I have written —z in place of Little- 
wood’s z. Q is, of course, a Q. t 7, is the conjugate of 7». $3 = 4%: 
| T use A(b, c,...) to denote a positive constant depending only on 8, c¢,... not 
necessarily the same on any two occurrences: in particular, A will denote a 
positive absolute constant. 
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A COEFFICIENT PROBLEM AND TRIGONOMETRICAL SUMS 27 
The first and second of these results hold for the wider class of functions 
Q.+ and it is natural to inquire whether this parallelism holds also for 
the third: that is whether 

Qn! < A(q)- (1.4) 

This result, however, is false for general q,,, and it seems unlikely to be 
true for gy, though this I am unable to prove. 

To prove that (1.4) does not hold in general, consider the function 


(1.5) 


ve ~2m+1 
z 


x(z) = —16 > - ema 
= (2m-+- 1){1-+-22m : Di 
It is known{ that y(z) never takes any value + 2nzi for z ¢ 0. It differs 
from a Q by taking one of the forbidden values (viz. 0) just once. The 
function xi(2) = 4x(z)+ai 
is therefore a Q, and it is easy to see that for N of the form [][ p, the 
product being taken over all primes p of the form 4/-+- 1 not exceeding 2, 
the Nth coefficient of y, is greater than A logloglog N. For, expanding 
the expression (1.5) we have 


= — 1) 
X1(2) —— yj ( 1) gl2m+1X2n+1) 4 mi. (1.6) 


roa ae te 
‘ 2m+1 





mn 
If V has the above form, a term in 2 occurs in (1.6) whenever 2m-+-1 
is a prime p of the form 4k+1 not exceeding x or a product of such 
primes, and it is easily seen that all these terms have the same sign. 
The coefficient of z* in yx, is therefore greater than 
J 
8 > — > Aloglogx. 
p 
par 
p =1(mod 4) 
Since logN= )> logp< Az, 
p= {(mod 4) 
the result now follows. 
In the related problem of finding an upper bound for general qy, 
I have nothing new to add to what is already known:§ namely that 
lgy| < A(q,)logN (N > 1). (1.7) 
t Lévy (6), Littlewood (7), Stein (11). 


t Littlewood (9), 204. 
§ Ibid. 200. The result (1.7) is deduced by a subordination argument from 
the inequality e 
‘AQ(pe') dé = A(qo)log(—_) 

l—p 


[and this latter result cannot be improved. See Nevanlinna (10), § 72. An 
alternative proof runs on the lines of a discussion of a similar problem by Little- 
wood (8)]. 
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In the special case of gy, however, it is possible to improve the result, 
— idy| < A(qo)(log N loglog N), (1.8) 


and most of the remainder of this paper is devoted to the proof of this 
result. 

The arrangement of the paper is as follows. For simplicity I consider 
the special case t, = 7.+ In § 2-5 we obtain an expression for ¢,, as 
an infinite series, namelyt 





” <* (—1)"- cos[2N arctan{(2m—1) ny) 
oy +2> Zz n®-+(2m—1)? 


(1.9) 


The proof of this formula given in the original version of this paper 
made use of the theory of the boundary values of a positive harmonic 
function. A much simpler proof was suggested to the writer by Mr. A. E. . 
Ingham who has kindly allowed it to be reproduced here. Since the 
original proof retains some points of interest, however, I give also a 
shortened version of this. In §§ 6-13 I prove the inequality (1.8). The 
proof depends on the application to the series (1.9) of two theorems on 
the estimation of trigonometrical sums. The first of these theorems is 
an immediate corollary of a theorem of van der Corput, while the second 
is a modification of a recent theorem of Vinogradow.§ The proof of this 
latter theorem is given in Appendix I. 
In § 14 we consider the sum 


= htdt...-+4dy, 
and prove that Sy = O(log?) (1.10) 


as N->oo. This result is easily deduced from the formula (1.9), and it 
does not seem possible to improve it by the deep methods required in 
the proof of (1.8). 

The paper concludes (Appendix II) with a brief note on Hecke’s 
zeta function {(s;*) in the algebraic field k(7). 

This problem was suggested to me by Professor J. E. Littlewood, and 
I wish to record my thanks for the help and advice he has given me 
during the preparation of this paper. 

+ See (1.1). 

{ The series on the right of (1.9) is not absolutely convergent, and is to be 
interpreted, here and elsewhere, as 3 ( s ae 

§ See $9. eS ee 
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A COEFFICIENT PROBLEM AND TRIGONOMETRICAL SUMS 
PROOF OF THE FORMULA (1.9) 


2. We start from the formula 


k(r) = logA(r) = 4log tarts > 





)*e**re 


ns 3,3 2, 
n(l ot ( 1) 


valid for a certain determination of the logarithm. Since Q(0) = qo, we 
have, from the definition (1.1) of Q, 
Q(z) = qo—K(T9) +K(7), (2.2) 
To +70? 
1+z 





where ‘= 


and 7, satisfies (1.3). 
Let g = e”7', and write 


1—q” = y 
z) = ——— = ay(n)z* |z 1). 2.3 
fn(2) I+q" en n(n) (j2| < 1) (2.3) 
' q” oo : 
Since le = ${1—f,(z) = H1—ag(n)}—4 2 ay(n)2, 
and the series on the right of (2.1) is uniformly convergent in 

iz] <p <1, 


we have, from (2.2), 
- (—1) n—1 
Gy = (—1)"(t9—7)+-4 2S . a (n) (N>1). (2.4) 


3. We now determine the coefficient a, = a,(n) for a fixed value of n. 
For simplicity, consider only the special case 7, = +, when 


7, a 1—q” a = = 
I (2) _ Snl2) aa 1+q”’ q = exp| “(= ")}. 


Ingham’s proof is now as follows. Let 








- 1—z 2m—1 
Z=nN (=) $, = arctan ee. 


mn . 
Then we have 


Z 


f(z) = tanh }rZ = Boma) 








Phe 





aie 


aE Oma 


2, 
— n(1—z?*) 
“22, 





__ 4n 74 1—z? 
ot (1—2z cos 2¢,,,-+22){n?+- (2 1)?}’ 


and on expanding the Poisson kernel (the double series obtained is 
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absolutely convergent for |z| < 1) we obtain 


iene a aa. (3.1) 
¥ m=1 
The formula (1.9) now follows from (3.1) and (2.4). 

In the general case we may make the obvious modifications in the 
foregoing analysis, and we then obtain, with 7, = s)-+-it) subject to (1.3), 
16¢, S (—Iy- 1 cos[2N arctan{( 2m —1—Néq)/nto}] 


a font ee (nt))? + (2m— 1—ns,)? 














Gy = 2ito(—1)¥+ 


4. The original proof is much deeper and appeals to the general theory 
of positive harmonic functions. We again consider the special case 
tT) = 1. As before, let ¢,, = arctan{(2m—1)/n}. 

The ey facts are easily verified: 

a) f(z) = f,(z) is regular in and on |z| = 1 save for simple poles at the 
points e2¢m (m = 0, +1,...) and an essential singularity at z = —1; 
(b) as z tends radially to the point e?/¢m 


R f(z) - 4n 


pn te C1); 
mn @m— IIe)? OF 
(c) as z tends radially to any point e*? ma which 2¢,, < 0 < 2¢,,., 
& f(z) > 0, and uniformly in any closed interval contained in this 
interval.t 
Now u(p, 0) = Af(z) = ag+ > ay p’ cos NO. 
N=1 
2 fed 
Let U,(p, 8) = bs BON p' sin NO, 


N=1 
8 


so that§ 1(p, 9) = -| {u(p,$)—ay} dd = | w(p.4) dd—ay 8. 


+ The constant of the O is independent of |z|. It may depend on m, n, and 7», 
but this is immaterial here. 

{ At such points ec, f(z) is re oiee, & f(z) = 0, and the uniformity follows from 
the uniform continuity of f(z) 

§ Here ay is real, and u(p, 8) is an even function of 6. In the general case let 


u(p, 0) = Af (z) = > (by cos N@+-cy sin NO)p¥, 
say, and then let 


fo 9) 
u;(p, 0) = = . (—ey cos N@+-by sin NO)p*%. 


1 


Then since | u,(p, 6) d@ = 0, u, must vanish for some 6, — 49(p). and 


7 


0 
u(p, 8) | {u(p. b)—bo} dd. 
05 








le 
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Since u(p, 6) > 0, it is known? that 


(i) &,(p, @) tends radially everywhere to a function U,(@) of bounded 





variation; 
(ii) t u(p,0)—a,y = > | P(p,—@) dU, (x); 
“/7 
(iii) ay cos Ni dU,(y) (N > 1). 
If now 6,, 6, are any two points such that 24¢,, < 0. < 9; < 2¢n41, 


A, 
Uy(p, 8;)—Uy(p, 82) +-a9(8,— 92) = | u(p,$) dd > 0 
UB 


as p-> 1, in virtue of (c), and therefore 
U,(9,) +499, = U,(82)+a 42. 
Hence U;(ys)+ay¢% is a step-function with jumps, of magnitude I,, say, at 
each of the points & = 24,, (m = 0, +1, +2,...). 
Since { P dys = 27, we have from (ii) 
a ae 
u(p, 0) = 5 | P(p,—O) d{U,(b) +a ¥, 


— 





' and, when 0 = 2¢ 


m? 





1 / 20 
u(p, 8) =5-( ")-+0(1) 


1—p 
as p-> 1. Comparing this with (6) we find that 
ds 4n 


m~ n2+-(2m—1)?° 


Finally, from (iii), 


ay S cos Ny dU,(%) = cos Ny d{U,(ys)+-ay yh} 
7 7 





4n S cos2N¢,, __ 8m 2 eee tht) 
—1? « P+ (2m—1)?? 


7 n*+(2m—1)? 7 
x m 


a 
m 





from which (1.9) follows as before. 


+ See e.g. Zygmund (18), § 4.36. 
} t P(p, @) is Poisson’s kernel (1 — p*)/(1— 2p cos 6-+- p?) 
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5. There is an alternative method of obtaining U, which seems of 
interest. We have 6 


%, = [ udb—a, 0. 


iY) 


If C denotes the are of the circle z = pe‘? from ¢ = 0 to d = 4 (in the 
sense of increasing ¢), 
i dz = i (u+iv) dd, 


so that U;(p,0) = F cn fle) @)q 


If @ is not one of the values 2¢,, (m = 0, +1.,...), the are C can be 
deformed into the contour formed by the segments p < r < 1 of the 
radii at 6 = 0 and ¢ = 6 together with the arc of the unit circle from 
¢ = 0 to ¢ = @ indented at each of the points ¢ = 2¢,, on this are. 
Each of these points is a pole of f(z) and we therefore have 


U,(6) = lim u,(p, 8) 
p>1— 
= —7 > {real parts of the residues of f(z)/z at poles}—a, 0, 
where the sum is taken over all poles e?'m for which 0 < 2¢,, < @. 
U,+4,)8@ is clearly a step-function with a jump of magnitude 
—rf{real part of the residue of f(z)/z at em} 
at each of the points 6 = 2¢,,. The residue is easily found to be 
—4n/m{n?+-(2m—1)?}, 

and (4.1) now follows as before. 

6. Before passing on to the proof of (1.8), we observe that methods 
similar to those in §§ 3-5 may be applied to the function 


ght 


wy mie Oe 


log k'*(r) = log{1—k(r)} = 





(this relation being valid for a certain determination of the logarithm). 
As before, with t = (7)+7,2)/(1-+2), this function is a Q, and in the 
(simplest) special case in which 7, = 47 we have, for its Nth coefficient qy, 





s =“ < ™ sin[2N arctan{(2m-+-1)/(2n+-1)}] 
jaaliiiags —198 > 2 (2m+1)?+-(2n-+1)? ; 
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PROOF OF THE INEQUALITY |Gy| < A(q)(log N loglog NV)? 


7. For simplicity we consider only the special case 7, = i when, 
from (2.4), 


x x 
2% LV 32 iat: i * cos( 277Wym) 71 
d . mm ) 2 By 1)? > (7 ° ) 
” @04 ak n +(2 m— 

N - L 

where Wn m = * tn aceata 
j - = 
r : 1)”-1 cos 2rrw 

We write also Unm = ee ‘ ) ( si gm) 

, n2+-(2m—1)? 


Ps. 1)"“* exp(277tWy, m) 
baal n?+-(2m—1)? 


In the proof of the inequality above we actually prove four results 
which may be summed up in the following lemmas.+ 


Lema I. > 2%. = Ai) 
n=N+1 m=1 
as N+>o. 
Lema 2. >; ye awn oe OT) 


m 
as N -> o, the summation >, being extended over all n such that 


Nie<n<N. 


LEMMA 3. >: > Unm = O(1) 


m 
as N > ©, the summation >, being extended over all n such that 


2 exp{16(log N loglog N)*} < n < N?. 
LEMMA 4. >: s Unm = Of{(log N loglog N)*} 
m=1 


as N -> co, the summation >, being extended over all n such that 
l <n < 2exp{16(log N loglog V)*}. 


Of these four results, Lemmas | and 4 are obtained by elementary 
methods, the first by using Cauchy’s inequalities for the coefficients of 
a Taylor series, the second by taking a crude upper bound for the series 


+ Here, and later, the constants implied in all O’s are absolute. 
3695 .2..2 D 
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> Ym: Lemma 2 depends on a theorem of van der Corput which could, 
m=1 


in fact, be used to obtain 


he log N 

= Ol ees x) 
and Lemma 3 depends on a modification of a recent theorem of 
Vinogradow. 


8. We consider first Lemmas 1 and 4. Lemma 1 is a particular case 
of the following result. 
Lemma 1’. For any integer P > N andall N > 1 
AN 


| oo co 
| > > Unwm 
|\n=P m=1 


For N > 1, the left side of (8.1) is the modulus of the Nth Taylor 
coefficient of the function 
1G (— ,- lq 
aI 


where q = exp{—a(1—z)/(1+-z)}. Let |z| = p= 1—1/N. Then 


1 
lq| < exp{—4n(1—p)} < exp(— 3}. 


< 





e- PIN, (8.1) 








so that 
a —n|N —PI|N = 
Rp(z)| < : = ; Saeed 
| P( )| S77 >, aie) < P(1—e-P9) a" 
< Ae FP P-1(1—e-")" < ANP-e-P/9, 
The result now follows by Cauchy’s inequalities. 
Lemma | is now obtained by taking P = N+1. 





Lemma 4. J; ¥ vy, = Of(log N loglog N)} 
m=1 


as N -> c, the summation >, being extended over all n such that 
1<n< 2exp{l6(log N loglog N)*}. 





<>. > sim <>,| aon 


1 - 
=}n en = O{(log N loglog N)*}. 


+ We need the more general result in the proof of (1.10). 
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9, We now have to abandon elementary methods, and, instead of the 
series (7.1), we consider the series 


> s 


exp(277i),) | RS 
~ 9.1 
. pa n2+- (2m—1) | 2 am ~ Vn, aa i ( ) 


the summation > being extended over all n in the range 


nm 
2exp{16(log N loglog N)'} <n < N. 

We make use of the following two theurems on the estimation of 
trigonometrical sums. 

THEOREM A. Suppose that k, L, P are integers, 4L >k > 2, K = 2% 
that d(x) is a se function of x which, together with its derivatives $'(x) 
F(2),..., eg , is defined in the interval P+-1 < «x < P+L; and finally 
that d(x) is > constant sign and satisfies 

f(x) |\/k! >A> 
throughout this interval. Then 
Psy. 2\1(K-2) / | \K 2K I 
max e27idim)| — 4M max - imal > ea , eke 
1<L’<L|m >, +1 (( AM* ‘ AM : M 
where M is any number not less than L. 
THEOREM B. Resa that k, L, M, P are integers, kk >7, L>1, 


M > 2; ooo d(x) is a ; ane of x which, together with its derivations 
$'(z) ), &'(x),..., A**)(x), is defined and continuous in the interval 


P+l<2z< PHL; 


that be |O) - 2 pari cee PtL 
a — < —|< — = 2 = ; 9.2 
@<\eEn!! SG + +L) (9.2) 
and finally that Gc M<Q, L< M. 
P$L’ 
Then max > e2rigim)| < Ae}8* los*k Y1-P log M, (9.3) 


1<L’<L|m=P+1 | 
where p = (50k log k)-? 
Theorem A is easily deduced from the following theorem of van der 
Corput.t 
+ van der Corput (2). An earlier version of the theorem [van der Corput (1)] 
deals with differential coefficients in place of differences. A somewhat similar 


theorem has been proved by Titchmarsh (13), but this last form is not imme- 
diately applicable here. 
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THEOREM A’. Jfk, L, P are integers, L > k > 2, K = 2*, and if d(m) 
is a real function of m defined for m = P-+-1,..., P+ L, and such that} 








A¥d(m) >o >0 (m= P+1.,..., P+L—k), (9.4) 
then 
sa conn e2\WMK-2) ( 1 \2K / > \2iK 
atu " max{(=) (a) , (=) }, 
where — 7p AP + Lk) (P +1). 


For suppose that the conditions of Theorem A are satisfied and that 
d(x) > 0 (if not, we work with —¢). Since 


A¥ d(x) = d™(~+6k) (0<0< 1), 
provided that the derivative exists in the interval (z, nb the con- 


dition (9.4) is clearly satisfied with o = Ak!. Further, ¢“—(x) increases 
with x in the interval (P+1, P+ L), so that 


7 <7 (Gt P+L)—g* (P41) = F— gh(P +8), 


where 1<é< UL. Thus 7 < 2uk! (since L—k >4L), and from 
Theorem A’ we have 


47k! K-2) 1 2K Qu 2/K 
< 25 L max (* i) . (ee) . (54) 


2\1(K-2) / | \2K 2/K : 
< ALmax((+) : Ga) : (57) . (9.5) 


For constant », A, and P, the expression on the right of (9.5) is an 
increasing function of L, so that we may first replace the left side 


of (9.5) by 


P+L 
e27id(m) 
m=P+1 








4’ | 
e27id(m) ; 


m=P+1 


max 
2k< L’<L 








and then replace L wherever it occurs explicitly on the right side by M. 
Using the crude inequality 
P+L’ 
e27id(m) 
m=P+1 
for those values of L’ less than 2k, we obtain Theorem A. 
Theorem B is a modification of a recent theorem of Vinogradow.; 


Vinogradow treats k as a constant, and the factor exp(18k log?k) on the 


<L' 








+ A* is the kth difference and is defined by the relations 
A¥d(m) = A{A*1¢(m)} (k > 1), Ad(m) = A'd(m) = o(m+1)—(m). 
t Vinogradow (17), Theorem 2b, p. 71. 














at 
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right side of (9.3) is not determined explicitly.t{ Since Vinogradow’s 
proof is available only in Russian, it seems worth while to give here the 
proof of Theorem B in the general case, and this is done in Appendix I.§ 

It should perhaps be added that the estimate of Lemma 3 can also 
be obtained by the use of an earlier theorem of Tchudakoff,|| but this 
deals with polynomial ¢ and the details become a little more compli- 
cated.7 7 


+ There are other, but minor, differences. In the original (Vinogradow’s) form 
of the theorem, M was subject to the condition Q*/@*+) < M < Q, and ¢ satisfied 
(9.2) in the whole interval (P, P+M). I have also extended the range of validity 
of the theorem from k 12 to k > 7 (and this is as far as possible), though this 
is at the expense of the numerical factor in the value of p (which is of little interest 
in our application). The weaker conditions of Theorem B enable us to simplify 
the discussion of the series (9.1) which follows (and, in particular, to deal only 
with odd values of k). 
2N 
{ As an application of his theorem, Vinogradow proves an estimate for > n~* 

N 

(s = o+7t) which at first sight seems to be equivalent to the result 

C(1+it) = Of (log t)i+*}. 
The estimate, however, is non-uniform in N and ¢, and when the factor 
exp(18k log*k) 

is inserted, leads only to the (known) result {(1-+ it) Of (log t)i**}. 

§ We shorten the proof considerably, however, by appealing to an improved 
form of Vinogradow’s mean-value theorem due to Hua (5) which replaces the 
principal lemma of Vinogradow’s proof. 

| Tchudakoff (12), where the theorem is stated without proof. So far as I am 
aware, no proof has been published. For constant k, Theorem B is an improve- 
ment on Tchudakoff’s result. 

+t The problem of the estimation of the sum (9.1) seems to run parallel with 
those of the estimations of the order of {(1+-it) and of a(x)—lix. In fact any 
known estimate of the same type as Theorem B which gives 

C(1+it) = Of{(log t)"**}  (e€ > 0) 

may also be used to prove that 

Gx — O{(log N)"**}, 
and that f(s) = Ofexp(log t)*} (*) 
in the region o 1—(logt)-®) (s = o+it, 8 0). 
[See e.g. Titchmarsh (14), Tchudakoff (12), Flett (3).] In this connexion, it should 
be mentioned that Vinogradow, in an address (16), has claimed that Tchudakoff 
has proved that . 
a(x)—lia = O[x exp{— (log x)8-*}], 
which is ‘equivalent’ to (*) with » = 3 [though no proof of this result has yet 
been published. An earlier claim to this result by Vinogradow (15) seems doubt- 
ful]. For these reasons, a result 

dx — O{(log N)i+9} 


seems likely. 
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10. Before we can apply Theorems A and B, we require some 
formally obvious facts concerning the successive differential coefficients 
of arctanz. We have 





















n —1)"\(n—1)! . 1 
(arctan) = ( a : sin{n arctan, 
and in particular 
q?¥+1 a. 2v)! : ‘ 
2v — in 
and 7 (arctan x) = tp - sin{2v arctan 2}. (10.2) 
I now prove j 
Lemma 5. Jn each of the intervals 
(r—1)z ‘ 
tan-—; +3<2 < tan —8 (r = 1, 2,...,v—1), (10.3) 
aV 2v 
—] 1 ; 
iin ae il ax, =, (10.4) 7 
av 3) [ 


where v is any positive integer and 0 <8 < 4, sin{2varctan 2} is of ( 
constant sign and in absolute value is greater than 8(nv)-. 
We note first that the condition 5 < 4v~! ensures that the intervals 
(10.3) and (10.4) do exist (the first interval (10.3) being the smallest). 
The points 
(v—1)a 


7 
z= @, tan>-. , tan 


27 
tan —.,... 
» 
av a=V 


2p 

It follows that 
sin{2v arctan x} is of constant sign in any one of the intervals (10.3), 
(10.4). 

To prove the remainder of the lemma, it is sufficient to show that, 
when « lies in the rth interval (10.3), the distance of arctan x from either 
of the points (r—1)z/(2v), rz/(2v) is greater than 8/(4v?), with a similar 
result for the interval (10.4), for we shall then have 


are the (only) non-negative zeros of sin{2v arctan 2}. 





9 
\sin{2v arctan a}| > —: 
7 








ome 
nts 


| 


D.1) | 


),2) 
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It is easily seen that the least favourable case is that in which 2 lies 
in the interval (10.4), and here we have 








arctan x — te ad 2 arctan|tan o ah oa = =| 
= arctan(s /{1-+tan a (tan® “+8)]| 
2v 
= ie. . = 8 
= 1+v(v+8) 7 Sin v+4r-)} an 


and 
kor—arctanx > $n—arctan(1/5) = arctand > 35 > 8/4’. 


This completes the proof of the lemma. 

We remark also that between any two successive zeros of 

sin{2v arctan x} 

lies exactly one zero of cos{(2v+ l)arctan z}. 

11. We return now to the series (9.1). Let k and n be a pair of 
integers satisfying the conditions: 

k even, 2<k < log’n. 

With each such pair of integers we associate a set of intervals J, = J,(k, 1) 
(r = 1, 2,..., $4) defined as follows. Let J, (r = 1, 2,..., $k—1) denote 
the interval of values of x such that 


om (r—l)r, 1 2r—1 _ tan?” 1 
| k ‘lognm~ n ~ k  log?n’ 
and let J, be the interval of x such that 
kk—1 2x—1 
tan (3h ms : +3 -< ena < log?n. 
k log?n n 


Let I, = I,(k,n) (r = 1, 2,..., $4) denote the set of positive integers m 
lying in the interval J,, and denote summation over all m belonging to 
I, by };, over all m belonging to ,+J,+...+4, by >;, and over all 
remaining positive integers m by }p. Finally let U,, V, be respectively 
the minimum and maximum values of m in J,. 
Applying Lemma 5 (and the remark at the end of § 10) to the function 
N 2a—1 
d(x) = aretan(="—*) (x > 0) 
7 n 
[taking 5 = (log n)-*], we obtain 
LEMMA 6. Suppose that n, N are integers, 
N 27—1 
d(x) = ~ aretan( (x > 0), 
n 


7 
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k is an even integer, and 2 < k < log?n. Then in each of the intervals 
J,(k,n) defined above ¢(x) is of constant sign and 
9\k ¢ | f(r) N /2\* 

N [2 he eit, me 2 

mk\n} mk 2**log?*+2n ~| k! | ~ ak\n 
Further \¢6(x)| has at most one maximum (and no minima) in each of 
the intervals J,(k,n). 

We complete our preliminary results by obtaining an estimate for | 

dr nm: For this we use elementary methods. 


Lemma 7. If k, n are positive integers, k even and 2 < k < log?n, then 


Ak 
\drv n, ml S poe 


nlog?n’ 
where >, denotes summation over all positive integers m not belonging to 
one of the sets I,(k,n). 
In any one of the intervals of values of x such that 





2x—1 1 
0<——<;,., 
n log?n 
rr 1 2x—1 1 
a — tan r= ], 2...., 44—1), 
k log?n ~ n ” n+ login ( Byrd ) 


there are at most O(n/log’n) positive integers m, the value of v,, ,, being 
O(1/n?) for such m. Hence the sum of the series > v,,,,, over all such m 
is O{k/(nlog?n)}. Further, writing m) = $nlog?n we have 


| | 
v gi 
= Ly ad ie > = « rx in iam n° 


Mor 
m>mo my —1 


and the result follows. 


12. We now proceed to the proof of Lemma 2 using Theorem A. We 
may generalize the result of Lemma 2 slightly,} and in fact we have 


Lemma 2’. Let l, N be positive integers, 1 > 2. Then, as N > o, 
Nile whe Pam| = 01 (1). 
Choose k as the least even integer wash that k > /+-2,{ and suppose 
N so large that when n > N"“-® (and a fortiori, when n > N) 
2k < log?n, n > 104. (12.1) 
+ There is some interest in doing so since the upper limit of the range of values 


of n over which Vinogradow’s method may be applied (here N°) is different in 
the estimates given by various authors. 
t Alternatively, if we choose k = [loglog N], we can prove that 


Gv = O(log N/loglog N). 
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Then the sets J,(k,) defined in § 11 do exist, and by Lemma 6 we may 





reals 
apply Theorem A to the function 
N 24—1 
d(x) = — arctan|——}, 
7 n 
ch of ; N (2\* N (2\* 2 
taking pe — A = —=f—} - Hoy 
, ak \n} ’ ak \n} ak 2** log?*+2n 
> fnew ? 7 2 ees —_ 2. 
for | P+1= U,, P+L=VS,, M = nilog?n. 
| It is easily verified that under the conditions (12.1) 
then 
— a.) n Wis “a 
E=V,—U,+1 > -—-—— >——{ 2 log'n > 2k 
k log?n ~ log?n 
for r = 1, 2,..., $k, and we therefore have 
g to | Ww k 
max > e&zidim) < Anlog?n max 7, Ty Ty), 
U:<W<V;|m=0, n log?n 
N log?*+2n\(K-2) N\MK-2) 
where T= (2 a le < Al— log n, 
? nk Ng 6 
22 log2n\2/K 
nn 7 ogn = T-2/K 
= ————_ + - < i = y a 
| r, (ar gn)" < AN-*®logn 
| l 2k 2K 
: ' 4 10g-*n\* one 
ing } Ts [mkane 8 ) < An~** log n. 
1m ' 
Now, when NYE <n < N, 
- MK ek 
n-7K > max{|— , N-*K, ———}, 
nk nlog?n 
_ so that, for the values of n considered in the lemma, 
Ww Sap , 
Ve max > eid)! < An) logsn, 
U-<W< V,| m=U, 
, whence, by partial summation, 
,  An—1+2/K)]o03 29 
D7, %nm| < An-4+) log3n. (12.2 
From (12.2) and the result of Lemma 7, we therefore have 
x 
se > nm) < Akn-+ log3n+ Ak(n log?n)*, 
|m=1 
and 
1) | « ) 
‘in | 2 te Ak Y n+ )ogin+ YF (n log?n)-* 
" Nul<n<N|m=1 Nillen Nilen 
in | 
o(1) 
as N -> oo. 


This completes the proof of Lemma 2’, and Lemma 2 is the case / = 7. 
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13. To deal with the remaining terms of the series >> v,,,,, we use 
Theorem B, and prove 


LEMMA 3. Dd: >) Vm = O(1) 
m=1 
as N -> , the summation >, being extended over all n such that 
2 exp{16(log N loglog N)*} <n < N}. (13.1) 
I first show that for every n in the range (13.1) and all large NV 
| 2 _ A(log N)* 
| — log N)! — 3.3 
mata! S |< tae A(log N+ n log?n ti 
; ; N 24—1 
As in § 12, write d(x) = anf) 
7 n 


and let & be an odd integer such that 
8 < k+1 < log?n. (13.3) } 
Then (by Lemma 6) in each of the intervals J,(k+1,n)+ we have 


N Q\k+1 r < | x) N k41 
prey fies (k-—1) 2k+4, 
erie) a <|Gy'|< < erie! 





and further |6“+(x)| has at most one maximum (and no minima) there. 
It follows that each interval J, can be divided into at most 


2 log{a(k+- 1)2#*-» log?* +4n} /log 2 = O(kloglog n) 
consecutive pieces in each of which 
gp +D(x )! 2 
< 
@<\ eel <o 
where Q depends on k, n, N, and the particular subdivision, and satisfies 


Sal EY (nye <Q< —_— (4n)EHQIE-D Jog2k+4y, (13.4) 
Now lett 
M = [4n]+1, k+1= 


2[5- log(NM -) 


2 log4n 
Then M < M%(4n)-2 <= (4n)k+1 << MB, (13.5) 
It follows that for each sub-interval of J,(k-+-1, ) and for large enough NV 
C<M <Q. 


+ We work with k+1 in place of k here. Thus all intervals J,, or sets I,, are 
of the form J,(k+-1, n), I,(k+1, n). 

t So that (13.3) is satisfied in the range (13.1) (and the intervals J,(k+ 1, n) 
exist) for sufficiently large N. Here [x] denotes the integral part of x. 








P use 


+1 


ere. 


fies 


4) 


om 
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For the right-hand inequality is obvious from the left-hand inequalities 
in (13.4) and (13.5). To prove the left-hand inequality it is sufficient 
[in virtue of the right-hand inequalities in (13.4) and (13.5)] to show that 

72(k-+ 1)? 20&-D lop2k+4n < M, 
and this is obvious since the left side is less than 
exp(Ak loglogn) < exp{A (log N loglog N’)#} < 4n 


for large enough N. 

Let J‘, denote a typical subdivision of J,, I, the corresponding subset 
of [,, and let U’,, V’. be the minimum and maximum values of m in J}. 
There are two cases to consider. 


(i) Suppose first that V;—U+1< M. Then we apply Theorem B 
to the sum > e?7*#™ taking P+1 = U', P+L = Vj, and we obtain 
immediately 

_" ' 
max > e2rigim) | < Ae18k log*k f1—p log M. 
Ur<W<V;\m=U; | 
where p = (50k* log k)-, 
whence, by partial summation, 
>1%nm|l < é e18k log*k MP log M. (13.6) 
' n 


(ii) Lf, on the other hand, V’—U‘.+-1 > M, we can subdivide the set 
I’, into at most O(log?n) sets of type (i)t for each of which (13.6) is valid. 
Thus in either case we have 


. ae er 
>; Vn m| S — log®n(4n ) pel8k log*k 
, n . 


1 Vael % men log’n loglog n(4n)—Pel8* loe*k 
n 
Since (always for large enough NV) 
x(N M3 y N 
Ba log(A M?*) < 4 log N < oe ¥, 
log 4n log $n 


we have 


(728 (logiog Ny? 
log an °F 8 * ) 
{ 72 168 : 

" 2X - — — x N } Nyt 
exp((75 sou) 8 )'(loglog N) 


_ exp{—3(log V)#}. 


(4n ) Pe 18k log*k — exp 


oi i - Woseey 
800 log?.N loglog N 


+ For m in log’?n+ } in any of the intervals J,(k-- 1, n). 
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Hence cA 
| >i Vn, ml S a log* N loglog N exp{—} (log N)} } 


< “ exp{—Hlog ¥)¥ (13.1) 


for large enough NV. 

From (13.7) and Lemma 7 we now have (13.2), and the result of 
the lemma follows immediately on summing this inequality over the 
range (13.1). 

This completes the proof of Lemma 3 and of the result (1.8). 


14. The order of Sy. I now consider the sum 
Sy = htdt-.-+9y, 
and I prove that, as N - 0, 
Sy = O(log?N). (14.1) 
This is a simple consequence of the formula (1.9) for gy and Lemma I’, 
For taking P = |N log N|+1 in Lemma 1’ we have 





. 32 . (—1yp" cos{ 2r “arctan(( 2m— 1) )/n)} 
yy 21 (9n—1)? + 
bl n<NlogN m=1 " +( —— ) 
in Ly 0 re—N log N)r 
} MOO —_ 
+2i(— 1+ (' Viog¥ 
. NV. sin(2NV +-1)6 
Since 1 s2ro6 = * 6 + 0,7 27... 
i+ 2,008 ' 2 sin 0 ( e #y-) 
: 2m—1 ae , 
and sin(aretan = (2m—1)/,/{n?+ (2m—1)?}, 
n 
5 16 — (—1)"""sin{( 2N + 1)arctan(( 2m—1)/n n)} 
Sy => — - ——_—_— —__—_— — 
ad n<NlogN m=1 (2m—1) ifn? (2m—1)?} 
16 “ __])n-1 ; : 
— a til—(—I}+0(1). (14.2) 
sl -Nlog N m= = had +{ m 
Hence 
- 16 - 1 
Syl <= wa OEE) 
ee Shen 4 (2m—1)\/{n? + (2m— 17} 
<A log”. Oi) <A log2N, 
n<N log N 


and this is (14.1). 
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It does not seem possible to improve this result by the deep methods 
of §§ 7-13. We observe that, if the sums with respect to n on the right 
side of (14.2) are taken from n = 1 ton =-0o, the relation (14.2) becomes 
exact without the o(1) term, the series, being interpreted as usual as 
bt 2...) 
n=1‘\m=1 
More generally, we may consider the sum 
Sy(0) _ G,€° +4. e444 gy eNid 
Here S,(0) is O(N), uniformly in 6, for 


a N " _ N at . 
Sy(9) <2 Wl < J 2 G,l*| < AN 


F Se: a-ak a ] r eee 1 
since > |G-[*4o* = — \Q(pe®) |? do = O[_—_}. 


7 

More detailed (though no deeper) analysis than that above shows that 
(i) if @ is of the form +2 arctan{(2m’—1)/n’}, the fraction (2m’—1)/n’ 
being in its lowest terms, then 

(— 1 )" Na 


S(0 
vt’) n’2+-(2m’—1) 


» + Of(n'+m')log?N}; 





(ii) if @ is of the form +2arctan{2m’/n’}, the fraction 2m’/n’ being in 
its lowest terms, then 
Sy(0) = Of(n’+m')log2N}; 
(iii) S,(7) = 2Ni+ O(log2N). 


APPENDIX I 
15. Proof of Theorem B 
THEOREM B. Suppose that k, L, M, P are integers, k >7, L > 1, 
M > 2; that d(x) is a real function of x which, together with its derivatives 
$'(x),..., A& +(x), is defined and continuous in the interval 


Pti<a«< P4+L; 


that Lg | ac? (wer ced P+D, 
| Q~ | (k+I!| *Q ae hee eS 
and finally that G<M<Q, L< WM. (15.1) 
P+’ 
Then max | > e2rigin)| < Ae}8k los*k Y1-plog M, (15.2) 
3 | 


1<L’<L\in=P+1 
where p = (50k* log k)-1. 
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Define ¢“+»(x) in the intervals (P,P+1), (P+ L,P+M) by the 
relations 
$"*D(x) = PE P+1) (P<a< P+L), 
g*D(x) = GHM(PL) (PLL <x < P+M), 
and let ¢ be defined by integration of these i the constants 
being so chosen that ¢ and its first k derivatives are continuous in 


(P,P+M). Then ¢ satisfies 
\p*+(x)| _ 2 
a< (k+1)!| ~Q 
n (P,P+M). With the definition of ¢ extended in this way, it is 
enough to prove that 


(15.3) 


PiM 








e27idin)| < 4 el8k log*k M1-P log M (15.4) 


In=P+1 
provided that @<M<Q. (15.5) 


For suppose that (15.4) is true subject to (15.3) and (15.5), and that 
M now satisfies (15.1). If Q* < L’, the conditions (15.3) and (15.5) are 
satisfied when M is replaced by L’, and since L’!-P log L’ < M!-Plog M, 
(15.2) follows immediately from (15.4). On the other hand, if L’ < Q+, 
then | PLL’ ' 

e27id(n) <LD< Qt < Mt < M'-?, 





n=P+1 
and (15.2) again follows. 

Since ¢*+)(x) is continuous, we may further suppose that ¢*+»(x) > 0 
in (P, P+). 

We now consider the proof of (15.4) subject to (15.3) and (15.5). We 
have first the following lemmas. 

Lemna A.} Let P and Y be integers, Y > 1, R > 2c > 2, and let #(y) 
be a real function of y defined for y = P, P+1,..., P+Y—1 and such that 


1 c , 
a< —*y)< = (y=P.... —2), 
RPT) —-4Y < Be Y= P,..., PHY—2) 
Further, let W > 1, and let H be the number of values of y for which 
We(y)|| < WR, 


where ||2|| denotes the lesser of x—[x], 1+[x]—a. Then 
H < (YeR241)(2W+1). 


t Vinogradow (17), 24, Lemma 9 8. I reproduce the proof here for completeness. 
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A COEFFICIENT PROBLEM AND TRIGONOMETRICAL SUMS 47 
For a given real « and integer h there is only one value of y for which 
rth < dy) <ath4+ R41. (15.6) 
Therefore the number G of values of y for which 
v< dy) <at+R4 (mod 1)t 
is equal to the number of the values of h for which (15.6) is true. Hence 
G@ < h,—h,+1, where h, is the greatest and h, the least of these h. But 
dearly = WP) <a+RI+h, ath, <o(P+Y—)), 
whence 
ho.—h,+ Ro < f(P+Y—1)—yg(P) < cR-(Y—1), 
and G <cR-\(Y—1)+- R141 < YeR+1. 
The result of the lemma now follows from the fact that an interval of 
length 2W R- may be divided into [2W + 1] intervals of length less than 
R-1 (< 3). 
Lema B. Let k, l, m, s be positive integers, k > 2, m > 2, 


s > }k(k+1)+Ik, 


m 


and let T, = > exp{2mi(a,7+...+0, 2*)}. 
z=1 
> & 
Then 5 see | T,\ day...da,, < (78)*(log m)%m2s—-thk+48 
0 0 
1\2 
where $= p(k-+1)(1 -i): 


This is Hua’s form of Vinogradow’s mean-value theorem.{ 
Turning now to the proof of the main theorem, let 


o = (5k? log k)-, m = [Qa-oe+D) 41 


(so that 2 << m < M), and write 
PiM ; 
ee e27ig(n) 
n=P+1 


m 


T = T\y) > etritderw-9y} (P< y < P+M—m). 


z=1 
. P+M—m 
Then S}<m >  |T(y)|+m. (15.7) 
y=P 
m 
Let f, _— +3 QE 2TH Tt. + Op TY 
2=1 


+ We say that a < b <c (mod 1) if the inequalities are true when a, b, c are 
replaced by their residues to modulus 1. 
* Hua (5), Theorem 1. 
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For 1 < x < m we have 


2 
$(x+y)—d(y) = Ayr Agatt Agate 7 mks, 


where A, = A,(y) = d™(y)/r!and0 <6 < 1. Ifthen the point (a,..., «,) 
lies in the k- dimensional ct Q,, defined by the inequalities 








m*+1 
la,—A,| < 4m 0 ip = 1, 2...., Bi, (15.8) 
for 1 < x < m we have 
- Im*k+1 
\p(u+y)—dl(y Y)—(a4 2+... + oy a*)| < p |a,—A,|a” + Q 








r=1 
mk+ km*+1 
“=e 
Q 
and |e2rilde+y)—d(y)} __ ¢2 Trt 2+... +0, 2%)| < |e2rikm* VQ] 
Qakm*+1 
ce 
DJ k +2 
Hence \T(y)| < m| += uty 
k+2\ 2s 
IT (y)|* < 22 in 4 (ae } . (15.9) 


Multiplying both sides of (15.9) by 
mixk+n(_@ \* 
minesn( 
and integrating over the region Q,,, we therefore have 


k ‘© k+2\ 2s 
iT(y) |= < 2m minin( 2 oral [~| 7’, |25 da. day+ (a) }. 


vy 


(15.10) 
The integral | = | (7 |2* day...doy, 
Qy 
is equal to the integral of |7;|"* taken over the region consisting of the 
points (a;—71,..., a%—y,), Where a,..., a, satisfy the conditions (15.8) 
and ¥;,..., yz are (fixed) integers. We say that this region is ‘congruent 
(mod 1) to Q,’. Now let y, y’ be two integers in the range 


P<y< P+M—-m, 





OXy,) 








| 





EE 


) 
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and let Q,,, Q., be the corresponding regions defined by (15.8). A neces- 
sary condition that Q,, should intersect with any region congruent (mod 1) 
to 2,7 is that 





mk+1 
Axy)—Axly’)|| < m-+( ‘ ) (15.11) 
Let b(y) = A,(y)—A,(y’). Then 


l p*+D(y +6) 
b(y+1)—#(y) = kl {P™(y+1)—d™(y)} = b+) ; 
where 0 < 6 < 1. The conditions of Lemma A are therefore satisfied 
with c= 2, R= Q/(k+1). Taking W = m/(k+1), we see that the 


number H of y in P < y < P+M—m for which (15.11) is possible 
satisfies 
H< (G+ er, (+1) < 3km. 


Since this is independent of y’, it follows that 


P+M—m [ 
Fi 7’, |* day...da, < son J |Z, |28 dox,...dory. 
y=P Qy 
(15.12) 
Now suppose that 8 > tk(k+1)+1k. 
Then from Lemma B we have 
1 1 
i | T;,|?* day...da,, < (78)*(log m)*%m2s—thk+1)+8 
0 oO 
< (7s)*"(log M)*%m*s-*#&+0+8, (15,13) 
l 
where $= pc+1)(1—7). 


Combining (15.7), (15.9), (15.12), (15.13) we obtain 


ities f — P+M—-m 
[S| < 22-1! m-22 2-1 b |T(y)|*+-m*| 





y=P 
k 
< ze '3k( Ta) ) (log M)#m1+5+- 


+M a (eel + ml : 


Now M-5e = Q-- =. m*+1Q-1 <= 2k+1Q-0 ie 2k+1Y-9, 
and m < 2QA-oMkD < 2MSk+), 


Further, we choose 
l= [§klogk]+1, 8s = [}k(k+1)+$klogk+k]+1, 


t The length of each side of Q, is less than 1. 
3695 2.2 E 
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so that 5(1+8) < 5(1+1/Vk) <7 
We have then 
|S | < A*k(7s)*(log M)*{M2s-1+50+7k+) 4 Y28—o)), 


Since 21+ 50-45 <P, 


18s < 50k logk = p-, (78)% < ¢18k log*k 
this gives 
|S |2° < k( Ae loe* log M)2{M21-p) +. 21-0} 
< k{ Ae!8k los* Y1- log M}**, 
and so |S| < Ae?8* los*k Y1-plog M. 
This completes the proof of the theorem. 


APPENDIX II 
16. Additional Note on Hecke’s zeta function; 


If we omit the factor (—1)”"- in the series 


SS (—1)"- ‘ cos{2N arctan((2m—1)/n)} 
2, 2 n?+(2m—1)? (16.1) 





which occurs in the expression (1.9) for gy, we obtain a series which is 
very similar to that representing Hecke’s zeta function ¢(s; A”) in the 
algebraic field k(i). Hecke defines this function for #s > 1 and 
k = +1, +2.,... by the series 

f(s; A*) = = 


etki argn 


a (16.2) 


where n runs through all the non-zero integers of the field k(i)t{ (ie. 
through the set of Gaussian integers). Writing n = n+ mi, we there- 
fore have 


1 ~< exp{4hki arctan(m/n)} 





(8s; A*) = 4 (mn? 
- cos{4k arctan(m/n)} — 1 
ss 5 cat ae | | 


n= n=1 


+ Iam indebted to Mr. C. B. Haselgrove for information regarding the contents 
of this section. In particular, the formula (16.4) has been taken from an un- 
published manuscript which he has kindly allowed me to see. 

t Hecke (4), § 9. 
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For s = 1 this series is of the same form [but for the factor (—1)"-"] 
as the series (16.1) above, and in fact, we can show that the series (16.3) 
is for s = 1 effectively the 2k-th Taylor coefficient of a function similar in 
general form to Q(z). 

For consider the function 


x 


*(1+2) 7 2 
nd ee 
(z) 24(1—z) a y 2 n(l—q”) 


a n=1 
2n(1—z 
where q = exp{ — — 1. 


It is easily shown, by the method of § 3, that the Nth Taylor coefficient 
of g”/(1—q”) is the series 


> 


x y , 
n > cos{2.N arctan(m/n)} 


Vi 


m2+-n? 


m > & 


whence the Nth coefficient of F(z) is 


—“. ¥ cos{2N arctan(m/n)} S 1 r 
ee tence - (N>)1), 
N > > m*-+-n* . n n® 


n=1 m=1 1 


a @ 
where the first series on the right is to be interpreted as > > woof 
n 


1‘m=1 

Now the function ¢(s;A*) can be continued throughout the s-plane,+ 
and in the strip 4 << 4s <1 possesses an approximate functional 
equation similar to that for Riemann’s zeta function. In particular, 
for every integer X > 1 


cay miaterotaninlod, $2 of) 


m?-+-n* <n® |X? 





n?+-m?< X2 
n>1,m>1 


(16.4) 
Choosing X = k? and using obvious modifications of Lemmas 1 and 2 
we therefore havet 
£(1;A#) = Cyx+0(1) (k > 00), 
which proves the statement above. 
A proof similar to that of the inequality (1.8) now shows that, as k > 00, 


C(1;A*) = Of(log k loglog k)*}. 


+ If k = 0, however, the function defined by (16.2) has a pole at s = 1. 
t This relation, and the similarity of cy to Gy, may help to explain the similarity 
between Gy and £(1+ét) noted in the footnote to (9). 
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POLYNOMIAL EXPRESSIONS 
FOR LAME FUNCTIONS 


By C. G. LAMBE (Shrivenham) 
[Received 25 January 1950] 


1. Introduction 


THE study of Lamé functions is complicated by the fact that they are 
of eight different species. When the functions are squared, they all 
appear as polynomials but these polynomials are solutions of a differen- 
tial equation of the third order. In this paper it is shown that squared 
Lamé functions and also Lamé products can be expressed in terms of 
the polynomial solutions of a second-order differential equation. These 
polynomials are identified with those obtained by Halphen’s transforma- 
tion of Lamé’s equation. 
Lamé’s differential equation in its algebraic form can be written 


d*u 


4x(x—1)(a—aa) in 
dx? 


+ 2{3a®—2(a+ Ira} — {n(n I+ hj om @, 
(1.1) 


and there is no loss of generality in taking the finite singularities as 0, 1, 
and a. I shall assume that a is real and greater than unity. In the 
Riemannian form 
0 la 20 
u=P\000 —-n & 


$ 4 4 n+) 


For n a positive integer, Lamé functions are 2n+1 solutions of this 
equation corresponding to 2n+-1 characteristic values of h, and these 
solutions are polynomials in x multiplied by 2(a—1)**(a—a)** where 
each of the indices x,, Kg, Kz is zero or 3. The species of a function is 
2(«,+-«,+x,)+1; functions of the first and third species exist if ” is 
even, and functions of the second and fourth species if n is odd. 

The characteristic values of / are in each case real and distinct, as are 
the zeros of the polynomials.t 


+ T. J. Stieltjes, Acta Math. 6 (1885), 321. 


Quart. J. Math. Oxford (2), 2 (1951), 53-9 
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Lamé functions are the solutions of the integral equations 


1 
B,(2) =A Px( [ane 1yeH(t—ayH(x—1)%(xr—a)E, (t) dt 


(1.2) 
where P% is the Legendre polynomial of degree n differentiated 2(«, +s) 
times.t Lamé functions are denoted by the symbol £,,(x) in which the 
coefficient of the highest power of x in the polynomial is unity, or by 
E™(x) (m = 1, 2,..., 2n+1), if it is desired to distinguish the 2n+1] 
functions of degree n. The corresponding second solution is denoted by 
F,(x) and defined by the equation 


dt 
F(x) _ (n+ $)E, +n (x) Sam t)t*( (t—1)! a— —a)** (1.3) 


E,,(x)F,,(2) is called a Lamé product and is used in the solution of the 
equations of a rotating fluid. 


2. The differential equation for 4?(x) 
The differential equation satisfied by the squares of the solutions of 
(1.1) is§ 
aX 


—_ 
x(x—1)(x—a) 7d + vs 


+ 3{3x?—2(a+ 1)a+a} s+ 





r 


+ {(3—n—nije—(h a+} — gain -)X =0@. (2.1) 
x 


The complete solution of this equation is 

X = ABY(x)+ BE, (2x)F,(x)-+C F(x), (2.2) 
where A, B, C are constants. Differentiating the equation —(n-+1) 
times by Leibniz’s theorem and writing uw = D-"X, we have 


2 
x(x— 1)(x—a) ~ = 


“at (4—n){3a?—2(a+ I)x-+a} ; 


—{n(1—2n)a+h+n? ‘ee = 0, (2.3) 
0 1 a oe) 
i.e. eau P 0 0 QO —2n zx }. (2.4) 
n+4 n+} n+} 3-—n | 
+ E. T. Whittaker, Proc. London Math. Soc. (2) 14 (1915), 260; C. G. Lambe 
and D. R. Ward, Quart. J. of Math. (Oxford), 5 (1934), 81. 
t P. Humbert, ‘Fonctions de Lamé...’, Mém. des Sc. Math. 10 (Paris, 1926). 
=. - 


§ Whittaker and G. N. Watson, Modern Analysis, 3rd ed. (Cambridge, 
1920), § 23.7. 





t, 


(1.2) | 
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This is a form of Heun’s equation,t} with polynomial solutions of degree 
2 corresponding to 2n+-1 characteristic values of h. The polynomial 
solutions of (2.3) will be denoted by G,,,(x), or G,,,(h,, x) if it is desired 
to specify a particular polynomial, and the coefficient of the highest 
power of x will be taken as unity. 
The 2n+1 polynomials G,,(2) obviously correspond to the 2n-+-1 
Lamé functions. They may be defined by a succession of polynomials 
u,(z) of degree n+-r in x given by the relations 


r 2 
u(x) = |x(a—1)(x—a) = + (3—r){3a?—2(a+ 1)a+a} + + 


+{3(r- 1)t—n(n+ jr —fh+(r— 140+ 1} 2) 


for r = 1, 2,..., n, where 
U(x) = E7 (x), u,(x%) = Gy,(2). 
! n 
Hence E? (x) = om (;;) Ge, (x). (2.5) 
In Heun’s notation 
G,,,(x) = F(a, h+n?a+n?; —2n, $—n,4—n, }—n; 2). (2.6) 


3. Lamé products 
The equation (2.1) differentiated n times gives 


x(x —1)(a—a) = + (n+3){3a2—2(a+ 1etap + 


C 
ax 


+-{(n-+-1)(2n+3)a—h—(n+1)*(a+1)}v = 0, (3.1) 


d \"+1 

rhere r= [—]} X, 
where a (;-) 

Hence, for characteristic values of h, the solution of (3.1) is 

d\n, _ : 
v= (2) {BE,(a)F,(x)+CFXa)}. (3.2) 
Now - 
0 ] a oO 
v= P 0 0 0 2n+2 2 
—n—} —n—}4 —n—-} n43 
0 1 a 
= {x(a—1)(a—a)}-"+*P 0 0 0 —2n x 


n+} n+} n+} 4-n 
+ K. Heun, Math. Annalen, 33 (1899), 161 and 180. 
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Hence, the substitution 
v = {x(x—1)(x—a)}-"-4u 

transforms the equation (3.1) into the equation (2.3), and a solution of 
(3.1) is v = {a(x—1)(a—a)}-"-*G4,,, (2), 
and, since x! is not a factor of F2(x), we have 

DE, (x)F, (x) = {a(x—1)(a—a)}-" 4G, (2), 
i.e. E,,(x)F,(x) = D-"-"a(x—1)(x—a)}-" 4G, (2). 


Therefore 


E,,(x)F,, (x) =C { {t(t— 1)(t—a)}-"“*(x—t)"G,(t) dt. (3.3) 


It will be seen later that G,,,(0) = (—1)*a" and hence it may be 


seen that bias (—1)"+2"P'(n-+3) aa 
~ errant | o" 

An added arbitrary polynomial of degree n may be discarded as not 
having z! as a factor, and the contour of integration should be modified, 


if necessary, to avoid the singularities of the integrand. 





4. Halphen’s transformation of Lamé’s equation 
Halphen} uses the expression for (uw) in terms of (4u) to transform 

Lamé’s equation into an equation equivalent to (2.3). 
Writing (22—a)? 











ahaa 4z(z—1)(z—a)’ date 

dx x(x— yew 

—=2 2 

dz z(z—1)(z—a) J ’ a 
we have Lamé’s equation (1.1) in the form 


4x4(a~—1)#(a—a)} = {at(a—1 Ma—ayhy {n(n+-l)a+h}\u = 0; 


that is 





d du {n(n+-1)(z*—a)? 
He—1ie—alt ©. fetlc—1ic—a as Lhiu — 0. 
z*(z—1)#(z—a) a (z—1)4(z—a) ia aes teas +h 0 
Let wu = {z(z—1)(z—a)}-"v, 
then 


d* ‘ dv 
2(z—1)(z—a) sat (}—n){322@—2(a-+1)2+a}— ors 


—{2n(4—n)z+h+n?a+n*}v = 0, 
+ G. H. Halphen, T'raité des Fonctions Elliptiques (Paris, 1888), t. 2, 471. 
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and this is the equation (2.3) with the characteristic solutions v = G,,,(z). 


Hence E,,(x) = 2-"{z(z—1)(z—a)}-*"G,,,(z), (4.3) 
where r= (2—a)y* | , 

4z(z—1)(z—a) 
i.e. z = {at+(x—1)*{at+ (x—a)}}. (4.4) 


Hence, if the roots of the Lamé functions be «,, that is 
E, (x) = x*(x—1)"(a—a) TT (x—a,), 
then : 
G,,,(%) = (z2—a)?*1(z?— 2z+-a)**2(z?— 2az-+-a)*** x 


x I] {(22—a)?— 4a, 2(z— 1)(z—a)}. (4.5) 


From (4.4) z is real only if x <0 or >a. The roots of G,,(z) = 0 are 
given by the expression (4.4) with x = a, where 0 < a, < a, or possibly 
with « = 0, 1, ord. Hence, the only real roots of @,,,(z) = 0 are given 
by (z?—a)**1(z2— 2az+-a)** = 0. 
Further, the quartic expressions in (4.5) can be written as 

[z2?—2z{a,+(a,—1)#(ax,—a)#}+-a][z?—2zf{a,—(a,—1)#(a,—a)*}+-a] 
or 
x} (x, — 1)!}—a][z?—2(z—a){a,—ad(x,—a)#}—a]. 


Hence G,,,(z) can always be expressed as a product of real quadratic 


[z?—2(z—a){a,-+ 


factors. 
From (4.5) we have 
Ge,,(0) = on 1)**1q", G.,,(1) — (— 1)?*2(1 —a)", 


Guy (a) = (—1)***(a2—a)". 


5. Recurrence relations 
— 2n 
Writing G,,(x) = pf a,a"—a? 
r= 


and substituting in (2.3), we obtain the recurrence relations for the 
coefficients in the form 


(r+1)(r+43—n)a,,,—{h+(n—r)*(a+ ])}a,+ 
+a(2n+1—r)(n+4—r)a,_, = 0 (5.1) 


forr = 0, 1, 2,..., 2n. Taking ag = (—1)**", a, is a polynomial of degree r 


in h, and the characteristic equation is 


Ayn +4(h) = 0. (5.2) 
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This can also be expressed as a determinant by eliminating the coefti- 
cients dy to dz, in the 2n+1 equations (5.1). 


2n 
Writing G,,(2) = > 6,2" 
r=0 
and substituting in (2.3) gives the recurrence relations 
(r+ 1)(r-+-43—n)b,43—{h+(n—r)(a+ 1)}6,+ 
+a(2n4+1—r)(n+4—r)b,,=0 (5.3) 
and, taking b) = 1, we have a, = (—1)*"1b,. Hence 


Gon(2) = > a,{(— 1)?" +a" 7a} +a, 2". (5.4) 


If x, = 4, H?(x) has no absolute term and therefore in G,,,(2) the 
coefficient of x” is zero: that is 


a,(h) = 0. 


If «x, = 0, E2 (x) = cy +(h/a)egx+.... 


Therefore in G,,,(~) we have 
(n+ 1)dy,43(h) = ha,(h), 
or a(n+-1)a,,_,(h) = ha,,(h). 
The characteristic equation (5.2) may therefore be written as a 
product of two factors, that is 


a,(h){ha,,(h)—a(n-+1)a,_4(h)} = 0. (5.5) 
From the above and from (5.4) it follows that 
Gen(a/x) = (—1)™a"a-*"G,,, (2). (5.6) 


6. Integral equations 
Since the 2n-++-1 characteristic values of h (being those appropriate to 
Lamé functions) are distinct and G,,,(2) isa Heun polynomial, we have 
from Lambe and Ward (loc. cit.) §§ 2.32 and 2.33 that, if h, and h, be 
two characteristic values of h, 
| Gan(Fys t)Gan(h,, t){(t—1)(t—a)}-"-4 dt = 0, (6.1) 
c 
where C is a closed curve encircling any two of the singularities 0, 1, 
and a, and this expression is not zero if up = v. 
We have also from the same reference that 


2n+1 


DY Gan(hy, ©) Gon (h,, t{Aan+i(h,)}-? = 2a"+1(n-+-3)*(1—at/a). (6.2) 
v=1 





1€ 
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Differentiating this equation n times with respect to x and with respect 
to t gives 


s E2(h,, x) E2(h,, t){as,,.,(h,)}-! = cP, (1—22t/a), (6.3) 


where c is a constant and P, is a Legendre function. 
Multiplying the equation (6.2) by 
Go,(h,, t){t(t—1)(t—a)}-"+ 
and integrating round the contour C, we have the integral equation 
G(x) = d [ (1—at/a)®”{t(t—1)(t—a)}-" 4G, (t) dt, (6.4) 
oe 
whose only solutions are the polynomials G,,,(x). Hence 


E? (x) =d | (1—at/a)"(—t/a)"{t(t— 1)(t—a)}-" 4G, (t) dt. (6.5) 


C 


Also, from (6.2), 


2n+1 
Y Gy, (h,, @/x) Gg, (hy, tan .y(hy)}-? = 2a2"+1(n + $)2a-2"(a—t)": 
v —) 

that is, from (5.6), 
2n+1 = ’ m 
YY (—1)4,,,(h,, x) Gy, (h,, t){de,44(h,)}-? = 2a"+1(n+ $)?(a—t)™ 
v=1 


This leads to the integral equation 


G,,,(x) =Af(a —t)?"{t(t— 1)(t—a)}-" 4G, (t) dt (6.6) 


C 


and EH? (x) =A ( (a—t)"{t(t—1)(t—a)}-"*G,, (8) dt. (6.7) 


Oo 











ON SOME DUAL INTEGRAL EQUATIONS 
By C. J. TRANTER (Shrivenham) 
[Received 28 December 1949] 


Summary 
A FORMAL solution of the dual integral equations 


io 6) 


eiseaaemiesdtia ini 


[soy (pt) dt = F(p) (p >1) 


is given when f(p), F(p) are prescribed functions of p and ¢(t) is a 
function of ¢ to be found. Previous work has treated only the case in 
which F(p) = 0. A solution for the similar pair 


fo $(t)J,(pt) dt = G(p) (0 < p <1) 


0 
| tor (pt) dt = g(p) (p> 1) 
is also given. 


1. Introduction 
The solution of the dual integral equations 
| ()J,(pt) dt = fle) (0<p <1) 
0 
. . (1) 


| dO (pt) dt = F(p) (p > 1) 


where f(p), F(p) are prescribed functions of p and ¢(t) is a function of t 
to be found, is known for the case in which F(p) = 0. It has been 
given by King (1) and Titchmarsh (2). The latter uses Mellin trans- 
forms and his solution applies to the more general case in which ¢ is 
replaced by ?* in the first of equations (1). The validity of his analysis 
has been discussed by Busbridge (3). 

The problem of finding a function V which satisfies Laplace’s equation 
in the semi-infinite solid z > 0 and is such that, on the surface z = 0, 
éV /éz = f(p) inside the circle p = 1 and V = F(p) outside this circle 
has been proposed by Nicholson (4), who failed to find a solution by 


Quart. J. Math. Oxford (2), 2 (1951), 60-66 
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the usual Fourier—Bessel analysis. When cylindrical coordinates (p, z) 
are used, this problem reduces to the solution of equations (1) with 
y= 0. I have recently given a solution in this case using Legendre 
transforms and oblate spheroidal coordinates (5). I have now found it 
possible to modify analysis given by Webster (6) to give a formal 
solution of equations (1) and have thus solved a rather more general 
problem than that proposed by Nicholson without having recourse to 
spheroidal coordinates. 

It is fairly obvious that a solution of this problem exists only for a 
limited choice of f(p) and F(p). That a solution does exist for some 
F(p) ~ 0 is clear from the well-known discontinuous integrals of Weber 
[see Watson (7a@)|, a particular example being given in § 3. Beyond 
a brief statement at the end of § 2 of some obviously necessary con- 
ditions, the solution of the interesting but seemingly formidable problem 
of assigning precise conditions to f and F is not attempted. 

Similar analysis can be applied to the pair of equations 

| H(t), (pt) dt = G(p) (0<p<1) 
‘ 4 (2) 


j th(t)J,(pt) dt = g(p) (p> 1) 


Again, a solution seems only to have been given so far for the case 
g(p) = 0 [see, for example, King (8)]. 


2. The solution of equations (1) 
Applying Hankel’s inversion theorem to the second of equations (1), 
we have 


rr 


h(t) = | pV (p)J(tp) dp+ j pF (p)J,(tp) dp, (3) 


where V(p) = | b(t)J,(pt)dt (0<p<1). (4) 


0 
Assume the function of p given by 
| d(0)d,(pt) dt 
0 


to be continuous at p = 1 and write 


1 
V(e) = e*|FU)+ | exe) dsl. (5) 
p 
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Hence 


1 
| eM (P)4(tp) dp = F(1) f p’*J,(tp) dp+ 
. 1 1 
+- | p’*td, (tp) dp | (8?— p?)-#y(s) ds 
0 p ° 


1 8 
= F(t, .s(t)+ | x(s) ds [ p”*(s*—p2), (tp) dp 
0 0 


s’+ly(s) ds | sin’+10J, (ts sin 0) 8, 
0 

(6) 

assuming R(v) > —1 to ensure the vanishing of the first integral on 


the right-hand side at p = 0. Under this condition, we have [Watson 
(76)| 


= F(t, .4(t)+ 


oe 


7 


4 

| sin’+16J,(ts sin 6) d@ = (7/2ts)*J,, ,(ts), 
0 

so that (3) and (6) give 
p(t) = H(t)+(}at)! 


1 
s*+ty(s)J,..,(t8) ds, (7) 


0 





i 4) 


where H(t) = F(1)J,41(t)+¢ J pF(p)J,(tp) dp, (8) 


a known function of t when F(p) is a prescribed function of p. 
Multiplication of the first of (1) by p’+! and integration with respect 
to p between 0 and p gives 


[a $(t)J,.1(pt) dt = p”* | pf(p)dp (0<p <1). 


Substitution of ¢(¢) from (7) leads to 


| #J,.1(pt) dt { s+ty(s)J,,,(ts)ds = P(p) (0<p<1), (9) 
0 


0 
o 


where = ($77)! P(p) = p-”* { p’*"f(p) dp— | H(t)J,..1(pt) dt, (10) 
0 0 
so that P(p) is a known function of p when F(p), f(p) are prescribed. 
By interchanging the order of integration, (9) can be written 
1 ao 


| s’Hy(s) ds | tJ, ..(pt)J,,,;(st) dt = P(p) (0<p<1). (II) 


0 0 





| 
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Now | Watson (7c)| the integral in ¢t vanishes for p < s and is equal 
to (2/7)*s”+tp-”-1(p?—s?)-* for p > s. Thus (11) can be written 


p 


| s°”+1(p?—s?)-4y(8) ds = (}7)#p"**P(p). (12) 
0 
This is Schlomilch’s integral equation, and its solution [Whittaker and 
Watson (9)] is ” 
(}27)'s*”+1x(8) = [p”**P(p)], rte | (s?—pt)4 7 for P(p) dp. (13) 
From (10), ‘ . 
(377)#p’** P(p) = i p’*"f(p) dp—p”** [ HOI, a(00 dt, 
0 0 


so that p”’+1P(p) vanishes when p = 0. Since 


1 
7p Posa(b} = toP*5, (00), 
z (p"*1P(p)} = (2/m hp" f(p)— [ 1 )4,(6t) at|. (14) 
0 


Hence (13) gives 
x(s) : (2 7 )s Qv [ prt \se)— { tH (t)J,(pt) ar (s?— p?)-+ dp. (15) 
0 0 


Thus the solution of the dual integral equations is given by (7) where 
H(t) is given by (8) and y(s) by (15). When F(p) = 0, H(t) = 0 and the 
solution reduces to that given by King (1). 

The analysis given above is purely formal. Assumptions about the 
nature of f and F have been made. I have assumed that R(v) > —1, 
that certain integrals exist, that the order of integration in certain 
double integrals can be interchanged, and that 


«2 


| $A (pt) de 


0 


is a continuous function of p at p = 1. 


3. An example 
As an example take the case of v = 1 with f(p) = 0 and F(p) = p-!. 
Here equation (8) gives 


x 


H(t) = J(t)-+t | Jy(tp) dp 


= Jylt)-+Jp(t) = 2A (0). (16) 
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Since f(p) = 0, substitution in (15) gives 


io 3) 


x(8) = —(4/18*) [ p*(s*—p?)+ dp | A(A(pt) dt 
0 0 


= —(4/ns*) [ A(t) dt { p%(s*—p*) +A (tp) dp, 
0 0 


interchanging the order of integration. The integral in p is easily 
evaluated [Watson (7 b)] by writing p = ssin@, and we have 


x(s) = —2(2/78)t | J,(t)J;(st)t-* dt. (17) 
0 


The integral in (17) is required for s < 1 and the evaluation of this 
[by Watson (7c)| leads to 


x(8) = —(48/37) oF,(%, 4; 35 5°) 
= (2/7s)[(1—s?)t—s— sin-1s]. (18) 
Substitution from (16) and (18) in (7) gives 


(t)—2t-1J,(t) = (2t/7)! { si[(1—s?)t—s—1 sin—18] (ts) ds. 


0 
Now t | s4A(ts) ds = —s-4,(ts) = —(2/mt)¥(sints)/s, 


and integration by parts gives 
1 


$(t)—2t-1U,(t) = t-1 sin t—(4/nt) [ 9(1—s?)-+ sin ts de. 
0 
By writing s = sin@, the integral in s becomes Bessel’s integral for 
(47r)J,(t) and hence, finally 
d(t) = tsint. 


4. The solution of equations (2) 


Hankel’s inversion-theorem applied to the second of equations (2) 
gives 


1 os) 
$(t) = [{ po(p),(tp) dp+ | pg(p)d,(tp) dp, (19) 
0 1 
where o(p) = | th(t)J,(pt) dt (0 <p <1). (20) 
0 
Write M(p) = | p'~*a(p) dp, (21) 


p 
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so that M(1) = 0 and 


@M /ép = —p'~*o(p). (22) 
Then, 
1 
| pa(p)J,(tp) dp = - fe 0M /ép)p’J,(tp) dp 
0 1 


—[Mprd,(tp) + | M(e/epM{er’,(tp)} dp 


0 


1 
=t | Mp’J,_1(tp) dp, (23) 
0 


if we assume R(v) > 0 and remember that M(1) = 0. 


1 
Writing M(p) = | s&(s)(s?— p?)-} ds, (24) 
p 
substituting in (23), and changing the order of integration, we get 


1 8 


1 
| po(p)J,(tp) dp = t | s€(8) " p”(s*—p?)-4J,_1(tp) dp 
0 0 
1 30 
= t | s’+l€(s) ds J sin’6J,_,(ts sin 6) dé 


0 





1 
= (Jat)! [ 9° #4E(8)¥,_4(ts) ds, (25) 
0 


when the integral in @ is evaluated [Watson (7b)]. Substitution in 


(19) then gives 1 
(t) = K(t)-+(4at)! | s’*4E(s)J,_,(ts) ds, (26) 
0 
where K(t) = | pg(e)J,(tp) dp, (27) 
1 


a known function of ¢ when g(p) is given. 
Substitution for 4/( ‘ from (26) in the first of (2) gives 
| ttJ,(pt) dt { s’+hE(s)J,_,(ts)ds = Q(p) (0< p< 1), (28) 


0 0 
i@) 


where (47)'Q(p) = G(p)— | K(t)J,(pt) dt. (29) 
0 
Interchanging the order of integration, we can write (28) 
1 1 
| s”+4¢(s) ds | ttJ,(pt)J,_,(st) dt = Q(p) (O<p <1). (30) 
0 0 


F 


3695 .2 .2 
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Now [Watson (7 c)| the integral in ¢ vanishes for p < s and is equal to 
(2/zr)s”-! p-”(p?—s?)-# 


for p > s. Thus (30) can be written 


R 
| s°"(p?—s*)~*£(s) ds = (477)#p"Q(p) 
0 
= S(p), (31) 
where S(p) = (477)*p’Q(p). (32) 


As in (12), the solution of this integral equation is 
(377)s?"E(s) = S(0)+s8 | (s?—p?)*S’(p) dp. (33) 
0 
The solution of equations (2) is therefore given by (26) where A(t) is 
given by (27), S(p) by (32) and (29), and &(s) by (33). When g(p) = 0, 
K(t) = 0 and the solution reduces to that given by King (8). 

Again the analysis has been formal and conditions on g and G are 
clearly necessary for the solution to be valid. In the above I have taken 
Riv) > 0, but (23) and the derivation of (25) can be modified in the 
special case v = 0, and the final solution still applies in this case. 
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REDUCED DETERMINANTAL FORMS FOR 
S-FUNCTIONS 
By H. O. FOULKES (Swansea) 
[Received 21 December 1949] 

1. Introduction 
Ir is well known that S-functions, or bi-alternants, can be expressed as 
determinants having as elements either the elementary symmetric 
functions a, or the homogeneous-product sums h,. Further, a determi- 
nantal form in which the elements are S-functions of type {m1”} has 
been given by D. E. Littlewood [(1) 112]. This form is frequently of 
order less than that of either the h,-form or the a,-form, and is described 
in this paper as the {m1"}-form, or the reduced form. 

In this paper I point out a simple derivation of the reduced form 
from either the h, or the a,-determinantal form, and show that certain 
powers of an S-function can also be expressed as determinants, all the 
elements being S-functions of equal rank, or as quotients of deter- 
minants. Finally, simple formulae are given for 

f\r fyi ’ 
Dy tA}; Dyntd}, Dyn} 
where D, is the differential operator | cf. (2) | associated with the partition 
(2). 
2. Derivation of the reduced form 

It is known [(1) 110] that every S-function of type {p1*} can be 

written as hy — h,, 11 Bg te +(— l )*h,, mn 


or alternatively as 


hy 1 444 —hy-9Fqigt---+(—1)?—a,,,,. 
Hence, if (A) = (A,,A,,...,A,), 
then {fA} = (—1)"- hy, oe 
| 
ig os. ee 
hye Ayia - - + Wars] 
hy, r+1 hy, r+2 hy 
(—1)’"a,_, (—1)’-*a,_.2 —a, l 
] 
Ay —a, 
ay ] ‘ 
] ° 


Quart. J. Math. Oxford (2), 2 (1951), 67-73 
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=(—1y-} (-1770, 1-3... {Ay} 
| (—1y7Q-LI} . . . OL | 
| (—177Q,—2,1-} 2 2. —fy—2,1} fA 2} | 


l(-1yr4Q—rt 1}... —A—-r+1,1} A—r+)} 
(1) 


It may well happen that some of the elements in this determinant 
are zero. Thus, if A;—i-+-« = 0, then the «th element in the ith row of 
the h-form of {A} is unity, since {0} = 1, and the (r—«+1)th element 
in the ith row of (1) is also unity. Further, because of the identities 


hy—hy-y @, +h, _.4,—...+(— 1)?a, = 0, 
all the remaining elements in the ith row of (1) will be zero. The effect 
in such a case is to reduce the order of the determinant. For example* 


{43271} = | hy hs he hy hg|X| ay —ag a,—a, 1 








hy Ath, | |e &—@, 1 
| 1 hy he hg h, | | ag —a 1 
oe a ye 4a eee eee 
| ae | 
=| 415 (41) (41) (4) [=| 419 (419) 
| 215 21} 21}. —{21} 2} | | ars} an8 | 
; : ; . 
l | 
| ! | 
Alternatively 
{43271} — ja; dg a, dg |X| —he he —hky 1 | 
dz Uy 5 ag} | hy -hky 1 | 
1 a, dy a, | —h, 1 - | 
| a; | 1 . | 





=|-(415 31 —219 4 |=) 
| —{417} {317} —{213 {1 

DY 3 1 
The columns of (1) which remain in the reduced form correspond to 


those values of « for which A;—i+« #0, where 0<x« <r. It is 
instructive to derive these values of « from the conjugate partition 


* This corrects the example given in (1) 112. 








ect 
le* 
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(A) = (4, Mgs-++5 fy)» Consideration of the graph of (A) shows that (i) if 
p; > t, then A; > j, and (ii) if u; <i, then A; <j. In either case 
A;—t+p;—j+1 = @. 


Hence the required values of « are given by the positive values of 
y;—j+1. Thus the reduced {m1”} form is of order J, where / is the 
number of parts for which »; > j—1, or equally the number for which 
\; > i—1. The number of parts for which »; > j, or equally for which 
\; > i, is, however, the rank of the partition: that is, the number of 
nodes in the leading diagonal of the graph of the partition. It now 
becomes clear that the Frobenius notation for partitions is very appro- 
priate to the {m1"} form as it gives equal emphasis to rows and columns. 
It enables the reduced form to be written down at sight.* Thus 


(43271} = (31) =| (3) fl) |=| {419 (214 
2) | lat lah) fa} ay 
(3) (| 
| \2)  \2J 
and, for the conjugate S-function, 
{5421} = (42) =|-(4) (2) (513) {313} 
\31f (3) (3) | f6l} {31} 
(4\ [2 
WW 


The reduced form is completely specified by its diagonal and so we may 


write 


(p q 1...) (P\{a\{r) 


la be...J | af\bs le) 


The diagonal terms, in fact, give the [T-shaped partition graphs 
(including possibly a row or a column as a special case) which, when 
applied intact in succession each into the angle of the previous one, 
produce the graph of the given partition (A), just as the diagonal terms 
in the h-form give the successive rows of the graph and the diagonal 
terms in the a-form give the successive columns. Hence the {m1"} form 
may be written down at sight either from the graph or from the 


Frobenius form of the partition. 

Since {A} occurs in the product of the elements in the ieading diagonal 
of the reduced form and in no other term in the expansion of the 
determinant, the sign to be attached to the reduced form as given 
above is always positive. 


* This is equivalent to Theorem XII in (1) 112 but is more simply expressed. 
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3. Derivation of various hybrid forms 

The various forms given by Littlewood [(1) 114], in which some 
columns have elements of type 4, and the remaining columns have 
elements of type {m1"}, may be obtained by similar methods. For 
example, 

{43271} = |hghghahah,|x| . . ade —Q 1 | 

a, —a, | 
a —a, 1 


—a, | 

1 
=| {61%} {41%} {41} {4} 
417} {21% {21} {2} 
{217} , 1 
{13} ] | 


Similarly by multiplying the a-form by variants of the unit deter- 
minant, expressions involving S-functions of type a, and {m1"} may 
be obtained. 


4. Determinant expressions for powers of an S-function 


The {m1"}-form differs from the h-form and the a-form in that all its 
minors are S-functions. Thus a minor 


of order /, is, with the appropriate sign attached, equal to the corre- 
sponding S-function of rank /,. The various Laplace expansions thus 
yield a variety of expressions for a given S-function of rank /, each of 
the form oe Eee 
M25 Was Mas — Ewes Mas 
where {v,} is of rank /,, {7,} is of rank /,, and 1,+1, = l. 

Furthermore the various compound determinants derived from the 
{m1"}-form have elements which are single S-functions, all those in the 
«th compound being of rank «x. Hence, using Sylvester’s theorem 
[(3) 87] that the «th compound of a determinant of order m is equal 
to the ™—-!C__,th power of the determinant, we have a means of expressing 
the”—1C___,th powers of an S-function of rank masa determinant of order 


mC ,in which every element is of rank x. For any given power there 








yme 


ave 


For 


pr- 


ay 
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may be two such determinants, correspondingto « and m—«-+-1. For 
example, 
{654717} = | (5310) |) _ if (1) /0| 
5210) | (Sf 2h 1f los 
(654212}5 = | (310)(510)(5 mh 531 
| 210) (510) \520/|521 
(53) (51) /é 30) (31) {30)/10) 
\52/|51/|50/|21/\20/|10/ 


Similarly by using Jacobi’s and Franke’s theorems [(3) 108] on com- 


pound determinants we can write down various expressions for certain 
powers of {A} as quotients of determinants which have single S-functions 
as elements. Typical examples are 
(65421}2 = | (510)(530)(531) 
\510)|520)|5 a 
{65471} (50)\(31)(30)\(10) , | (10)/30) 
Pb. a b96 | |10/| 20] 


5. Effect of the operators on the reduced form 
(i) The operator D, A}: 


mi 


The effect of D,, on {p1“} is to give the term {p—m, 1%} and the term 


m 


fyp—m-+-1, 14-1}. Hence D {pl} = {p—m}{1*}. Suppose 


f\? f ar f br f a 
{Aj (pl (pls Ply 
f ar f hi f or 
tea qi" ql¢} ey wae 
{»]ar fp ]br fp ]cr 
71%} rl?} xt aa 


where the determinant is of order /. Lf (m, m4.) is any two-part partition 
of m, and ¢,, d. are any symmetric functions, then 


Dy, py ds Dn, d,-L iene by 


summed over all partitions of m into two parts. For the purpose of 
operating on the products of / terms arising in the expansion of the 
determinant we regard the operators corresponding to the two-part 
partitions as being broken up into D,,,, D,,,, Dy, Do,---, and the summation 


is taken for all distinct permutations of the operators. Hence D,,{A} 
will contain terms of the type 


fp—m,{1% {p—m}{1" {p—m Hl} . . . |; 


{q—m,}{1%} {q—m,}{1"} {q—m,}{I} 2... | 


{p]ar bi er 
71%} ir 1} rl} - « 
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which are clearly zero, and so are all terms obtained by taking parti- 
tions of m into three or more non-zero parts. The only non-vanishing 
terms in D,,{A} are those in which m is regarded as partitioned into m 
and /—1 zeros, and these are all included in 


Fa = ee) ey ey; ie 
{qi {ql} {qi}. ee gm} | 
ot fF} oF}. . «i fr—m} | 
LORE OE a ee ee | 
{1} (10) a9 es | 





so that the result is obtained by bordering the reduced form of {A} and 
changing the sign. 
(ii) The operator Dym{A}: 


Since Dyn{ p1% a {p, 1¢-™) + fp— 1, ]o—m+1} 
sae fp— A} ie-45}. 
any decomposition of Dyn into Dyn.+: Dy»,-1... leads to terms in D,nfA} of 
the type 


eae G.. ie) int | 
f—Hie} f@—-1gIS.e | 
hey f-P) . th | 


which vanish. The non-vanishing terms are given by 
DynfA} = | {p17} {pl} {pl°} bie - hy i{p—1} | 
| fi} fg} gH we Eg} 
iy in} 9 ee ae | 
| 


| fie mii) - mi) fie —m+1} . : : - Oo 

(iii) The operator Dy yn{A}: 

We note first that an S-function of rank unity can occur only in 
products of S-functions of rank unity, and that its coefficient in any 
such product is unity. Suppose that {m1"} occurs in the product 
{m,1™}{m,1™%}. Then D,,{A} will contain the sum of determinants 
obtained from the reduced form of {A} by operating on two rows with 
Dy ym and D1. respectively, leaving the remaining rows unaltered. 
Since D,,,ym{p1%} = {p—m,}{1¢-%}, then D,j{A} will ame 

p—m}1e"} (p—m,}{1-™} fp—m,}{1e- “ 
| {q—m,}{1¢- ns} {q— My f2*— ma} {q— m,}{1°- na) , , : 
L {r19} fri} fr1°} — 








wer 
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which does not vanish unless n, = my. But {m1"} will also occur in the 
product {m,1":}{m, 1} and so, if ny A mg, Dy {A} will also contain a 
determinant which differs from the above merely by the interchange of 
n, and %,, and therefore differs from it only in sign. 

Similarly, if {m1"} occurs in {m, 1™}{m, 1"}{m, 1}, where n, ~ ny ~ Nz, 
it will occur, always with the same coefficient, in all six products formed 
by permuting the suffixes of the n’s in all possible ways. The set of six 
determinants obtained by operating on a fixed set of three rows of {A} 
with the corresponding six triads of operators in turn, leaving the 
remaining rows unchanged, will therefore vanish in pairs, each even 
permutation of the suffixes of the n’s giving a determinant opposite in 
sign to one given by an odd permutation. 

Proceeding in this way it becomes evident that the only non-vanishing 
terms of D,,,.{A} are those determinants in which a single row is operated 
upon with D,,,». These are all included in the bordered determinant 


’ 4. % ay Spor Smicr Sym—m} 
DA} = {pe} {p1?} (pit . . . i fp—m} 
fy] ar fy Or f y f ’ 
{q1%} iq} qiG 0. Cee EQ} 
fy ]ar fy] dr Sp ]cr fy» t 
iri? rl} (2 bj ETE {oY 
fja—ni f t ’ fjc— vi a >” ey 
Snes 4 ys | ee ne 0 
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NOTE ON A TWO-POINT BOUNDARY PROBLEM 
(11) 
By P. VERMES (London) 
[Received 24 January 1950] 


THE present note is a continuation of a paper with this titley in which 
the existence of a solution of J. M. Whittaker’s general problem has 
been proved for a subclass of complete sequences of integers p;, 4; with 
the restriction of boundedness on the sequences of values a;, 6;. It is 
assumed that the reader is able to refer to the previous note, the 
formula-numbering of which is continued into the present paper. 

J. M. Whittaker has proved [(2) 50—1]t, for every pair of complete 
sequences of integers p,, q;, the existence of an integral function satisfying 
conditions (2) if the values a,, 6; satisfy certain conditions of smallness 
depending only on p; and q;. Using the method of the previous note a 
similar result is obtained here and stated in Theorem 3. The method 
allows an immediate extension to the case of a finite or enumerable set 
of boundary points, given in Theorem 4. A slight modification of the 
method, by the translation z—4, leads to results relating to complete 
sequences with ‘bounded span’. In this case the information about the 
order of magnitude of the values a;, b; is more precise, and is given in 
Theorem 5 for the two-point case, and extended to the many-point case 
in Theorem 6. 

The completeness of the sequences p,, q; expressed in formulae (3) 
and (4) can also be demonstrated by properties of the matrix B of 
equations (7). We consider the square matrix formed from the first m, 
rows and m, columns, e.g. (4), of the matrix (8), which is reduced in B 
to a matrix of P(m,) rows and m,—Q@Q(m,) = P(m,) columns, i.e. to a 
square matrix. Omitting from this matrix the rows and columns which 
constitute the same type of matrix for m,_,, I denote by D, the remain- 
ing square matrix, which has P(m,)—P(m,_,) rows and columns. It 
follows from (3) that D. has no zero elements in its diagonal or to the 
right of it, and from (4) that all elements below D. are zero. The matrices 
D. are situated along the diagonal of B; their union, with zero elements 
added in the remaining places, form an infinite matrix which may 
be called a diagonal string of square matrices, and will be denoted 


by D. 
; + Quart. J. of Math. (Oxford), 19 (1948), 109-16. 
t References are given in the previous note. 
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NOTE ON A TWO-POINT BOUNDARY PROBLEM (II) 


An example for D. is the matrix 


 ayet 1/5! 1/7! 18 
1/1! 1/4! 16! l 7 
0 1/2! 1/4! L/i 
0 0 1/0! ] 


the determinant of which can be written in the form 


{3,1} {6,1} {8,1} {9, 1} | 

l {3,2} {6,2} {8,2} {9,2)| 
3!6!8!9! | {3,4} {6,4} {8,4} {9,4} 

{3,8} {6,8} {8,8} {9,8} | 


where {a,b} a(a—1)(a—2)...(a—b+1). This determinant is positive 
as has been proved by A. C. Aitken [(1) Lemma 2, 459], and a similar 
result holds for all the matrices D.. Hence D has a reciprocal D-!, a 
diagonal string formed from the square matrices D>!. The infinite 
matrix C = D~-'B is therefore an upper semi-matrix with all diagonal 
elements equal to unity. Corresponding to the nth row of C, we con- 
sider the function of the real variable ¢ 


x 


C0) = > le, ni (0 <t <1; «=I, 3....), (19) 
F 
where ¢,,,, = 1 so that C,(0) = 1. Also, if || B|| is the K,-bound of Bb, 
and LD. the K,-bound of the matrix D, which contains the elements 
of the nth row, then C, (1) : B\\ | D.\|-}, so that 
l<¢,(1I)<0o (n=1, 2,...). (20) 


Hence, given a small positive e, there exists a unique sequence ¢,, such 
that ¢, is the greatest positive number satisfying 
C(t.) < 2—€, lot, Sty >0 (ce small and positive). (21) 
We then form the sequence 
- 99 
Un = ty by...t,. (22) 
If the pair of complete sequences p,, q; is given, then D is uniquely 
determined, and so is the sequence wu, if, in addition, « is fixed. We 
replace equation BX = A by 
CX A’, where A’ D-1A., (23) 
Substituting x, = u,y,, and dividing the nth equation in (23) by w,, 
we obtain the equations 


, 
. . . » _ [4 2 
Cr nn T Cnn tons Ynut Cn n+etnsiln+eYn+e o— A,,/U,- (24) 
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To every solution Y of (24) corresponds a solution X of (23), given by 
Lyn = UnY,. Written in matrix form, equations (24) are 
wy = a J. (25) 
where 
A, — Aji Cnk = 0 (k n), G. sai 1, 
Cnk oe Cukbnsa tnsarle—n (i > Nn). 
The matrix C’ is a K,-matrix which satisfies the condition ||C’—J)|| <1, 
so that (25) has a unique solution in the algebra of K,-matrices given 
by Y = C’-1A", provided that 
A” is a K,-matrix, (26) 
i.e. Af is bounded. The corresponding solution of (23), x, = wu, y,, is 
therefore bounded, so that X is a K,-matrix. 
Denoting by U the diagonal matrix of diagonal elements wu, , we can 
write zx lela ve ad nee U(C’-1A") ae (UC'")A’, 
since all three matrices are K,-matrices. Now C’ = U-1CU and hence 
C’-1 = U-1C~1U,7" 
and UC’ = U(U"C1V) = (UU-1K(C-"V) = CU, 
since all the matrices are column-finite, C1 being the unique two-sided 
upper semi-reciprocal of the upper semi-matrix C. Thus 
X = (CU (0 “*4’) = C14’, 


since the existence of the first product implies the existence and equality 
of the second. The last result shows that the solution of equation (23) 
is independent of the sequence u,, and therefore is independent of ¢, and 
that, if (26) is satisfied, the solution can be obtained in the usual way 
from (23). Writing (23) in the form (D-1B)X = D-'A, we have 
D{(D-1B)X} = D(D-"A). (27) 


Now B and X are K,-matrices; hence BX exists, and from its existence 
it follows that 


0 ,M 
Sa; } | Bist, = => (2453 B,,)ep 


ie. D-(BX) = (D“"B)X. But BX, D, D- are row-finite; hence the 
left-hand side of (27) is D{D-(BX)} = (DD-)(BX) = BX. On the 
right-hand side all three matrices are column-finite, giving 


(DD4)A = A. 








ce 


ad 
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Hence, if X is a solution of (23), we have BX = A, showing that X is 
the required solution of our problem. 

There remains to show that, for any pair of complete sequences p,, q;, 
infinite sequences a,, b; exist satisfying (26), since it is trivially satisfied 
if the number of non-zero elements is finite. Let 5(a;) be the K,-bound 
of the matrix D>! which contains elements of the row corresponding 
to p;, and 8(b;) that corresponding to the column q;. We can form 
non-decreasing sequences ¢(a;), $(b;) such that 0 < 8(m) < ¢(m). Then 


a;\ < Ku,/d(a;), |b;| < Ku,;/$(6;) (28) 


will ensure that (26) be satisfied. Thus we have proved: 


THEOREM 3. Sufficient conditions for the existence of an integral 
function f(z) satisfying (1) and (2) are: (i) the sequences p; and q; are 
complete, (ii) the sequences a;, b; satisfy (28). The function f(z) is then 
uniquely determined with |x,,| bounded. 


CoroLLARY. When p,, q; can be made complete by adding terms to q;, 
then giving arbitrary values to the corresponding b;, we obtain an infinity 


of solutions. 


We now consider the problem of an enumerable set of points z; 0 
(i = 1, 2,...), not necessarily on the unit circle, and replace condition (2) 
by (18), to be satisfied by f(z). Then the matrix B of the two-point 
case is replaced by one, obtained from B by multiplying the elements 
of the ith row by some power of z;. The square matrices D. are functions 
of some of the z;, and, if they are not singular, the same method can 
be applied as in the two-point case. Hence we have: 


THEOREM 4. Given an enumerable set of points z; ~ 0, not necessarily 
distinct, then Theorem 3 holds when (2) is replaced by (18), provided that 
the square matrices D,(z;) are non-singular. 


It should be noted that each of the determinants | D(z;)| is a mixed 
polynomial in some of the numbers z,, and, if z; = 1 for all 7, the value 
of each determinant is positive. Hence those sequences z; + 0 which 
make one of the determinants vanish constitute an exceptional set 
depending on p;, q;. I shall call z; an admissible sequence, if none of the 
determinants vanishes. For a given complete pair p;, q;, and a given 
sequence z;, the polynomials | D,(z;)| form a test set of polynomials, and, 
when they show that a sequence is admissible, the bounds of formula 
(28), depending now on »,, q;, 2;, ensure the existence of f(z). For 
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example in the three-point case 


2, = a, 1, a, 1, a, 3, «, ],... 
gp, = 0, 1, 6, &, 10, 12, 14, 16,... }, (29) 
q; = 9, 2, 3, 5, 7, 9, 11, 13... 

' lo/1! o#/4! . 

D,| =|") = (4—a3)q/4!, dD, hl on’... om O, 


showing that « is admissible unless it is 0 or one of the values of 3/4. 
The information about the order of magnitude required for the values 

of a;, b; can be made more precise than in Theorem 3 if we make the 

restriction on the sequences p;, q; satisfying (3) and (4) that 


m,.,—m, is bounded. (30) 


In such case I shall say that the complete pair is of bounded span. It 
will be of advantage to alter slightly the method of approach by treating 
the case symmetrically; ie., instead of finding only the unknown 
coefficients of f(z) at z = 0, to find all coefficients at z = }. This is 
equivalent to the following problem: Given f,(3) = 4;, f,(—4) = }; 


2 ? 
to find all x, of f(z) = s aka, /k!. 
k= 


The corresponding simultaneous equations to be solved are 


S (2M pen, = Aj > (2) katy, = 0;, 31 
2, | ) k+pi i Pal ) Ij vk+qj j ( ) 
written in the order of magnitude of the integers p;, q;, py preceeding 4q; 
when they are equal. The matrix B* of these equations is obtained 
from the matrix of all equations 


1 24/1! 9-221 9-8/1 | 

1 —2-/1! 2-2/9) 9-3/3) 

0 1 2-1/1! 9-2/9! (32) 
0 1 —24/1! 2-2/9! 


by retaining only rows corresponding to either a p; or a q;. If p,, q; is 
a complete pair, the square matrix D*,, formed from the rows and 
columns m,-+-1, m,+-2,..., m,4,, ie. of order m,,,—m,, has no zeros in 
its diagonal or to the right, and all elements below this matrix are zero. 
It cannot be singular, for the corresponding square matrix D.,, is non- 
singular, and the non-vanishing of either determinant expresses the 
necessary and sufficient condition that a certain polynomial g(w) of 
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degree m,.,—m, be uniquely determined by a set of values g,,,(1), g,,(0), 
D*,,, being the determinant obtained after the substitution w = v-+-}. 

Thus we can apply the method of solution by reciprocals of matrices 
as in Theorem 3. It follows from (30) that there are only a finite 
number of distinct matrices D*, and, since all the rows of B* are of one 
or the other pattern (this was not the case with B), the number of 
distinct functions O*(t), defined as in (19), is finite. Hence there is a fixed 
positive number ¢, the least upper bound of numbers 7 satisfying both 
7 < land C,(r) < 2—e, and we can replace (28) by 


a, = O(t), —b; = O(t%). (33) 


Thus we have proved: 


THEOREM 5. If the pair of sequences p;, q; 1s complete and of bounded 
span, there exists a positive number t such that the existence of a unique 
integral function f(z) of order one and of type t satisfying (1) and (2) is 
ensured when the values a,, b; are of magnitude (33). 


This result can now be extended to the case of a finite number of 
points. We consider a sequence of complex numbers z, + 0, taking a 


finite number of distinct values only, and a sequence of integers 


OS Pa S Paw 
tending to infinity, and such that p; ~ p; when z; = z;. The sequence 
p, will be called complete and of bounded span, if, in the notation of 
(3) and (4), 
(i) P(m) >m (m Sak 
(ii) P(m,) = m, for an infinite sequence of distinct positive 
integers ™,, 


1 —m, < K. 


Then the method, applied formerly, gives: 


(lll) ™, 


THEOREM 6. Jf the sequence p,, is complete and of bounded span, and 
z, ~ 0 is an admissible sequence taking a finite number of distinct values 


n 

only, then there exists a positive number t, depending on the sequences p,, 
and z,,, such that the existence of a unique integral function f(z) of order one 
and of type t, satisfying f,,,(Z,) = a», is ensured for every sequence a,, for 
which 


a, = O(t"). 


nt 


COROLLARY. Jf z,, is not admissible, then z,-+-» is admissible for a 


n 


continuum of arbitrary small values of 7. 
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To conclude, we return to example (29). Applying the altered methe 
we obtain: 
| 1 (a—4)/1! ( #/2! (a—4)/3! (a—4)*/4! 
1 —2-1/1! 2-2/2! — 2-3/3! 2-4/4! 


| D¥| =| 0 1 2-1/1! 2-2/2! -3/3! 


2 
| 0 0 —2-1/1! 2-2/2! 


10 0 1 —2-1/1! 





which is of the type a, = dP,(u,)/dx* (k,n = 0, 1, 2, 3, 4) where 
Uy = a—4h, U, = Ug = & = —}, up = 3, and A(z) = A(z) = 24/4 
P,(x) = a3/3!, P(x) = x?/2!, P(x) = a/1!. This determinant is obviously 
invariant under translation «+-h since the polynomials P,(x) are all ¢ 
degree less than five. For h = } we have uw = a, uy = Ug = & = GB 
u, = 1, and the determinant is 
1 a/l! «2/2! «3/3! af/4! 

0 0 0 

1 1/i! = 1/2! 

0 1 0 
0 0 0 1 





which reduces to —|D,}. 
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